6 grudnia 2007 roku rozpoczęto prace ziemne przy fundamentach wieżowca; 4 kwietnia 2008 roku wmurowano kamień węgielny pod budowę.
3 listopada 2008 deweloper budynku, LC Corp, sprzedał projekt swojemu głównemu udziałowcowi Leszkowi Czarneckiemu, który wstrzymał budowę na sześć miesięcy ze względu na niepewne warunki rynkowe inwestycji. W połowie grudnia 2008 ogłoszono, że kompleks zostanie przeprojektowany i obniżony, co spowoduje między innymi, że nie zostanie on budynkiem o rekordowej wysokości. W czerwcu 2009 roku po półrocznej przerwie nastąpiło wznowienie budowy i do końca października budynek był budowany według starego projektu, gdyż inwestor nie podjął jeszcze ostatecznej decyzji co do wysokości wieżowca. Leszek Czarnecki, który jest właścicielem Sky Tower oznajmił pod koniec października 2009, że według nowego projektu wieżowiec będzie mierzył 207 metrów do dachu, a wraz z anteną 238 metrów, dzięki czemu po wybudowaniu będzie najwyższym budynkiem w Polsce, przewyższając obecnego lidera – Pałac Kultury i Nauki w Warszawie o metr.