15 ноября 2005 года губернатор Санкт-Петербурга Валентина Матвиенко и глава "Газпрома" Алексей Миллер объявили о планах строительства офисного комплекса с 300-метровым небоскребом. Для него был выделен участок в устье реки Охты, где располагается охраняемый законом с 2001 года памятник "Шведская крепость Ниеншанц", а предельная высота зданий в соответствии с градостроительным регламентом была ограничена отметкой 48 м. В июле 2006 года архитекторы Санкт-Петербурга в письме губернатору заявили, что небоскреб разрушит облик города. С тех пор против проекта выступали многие общественные деятели, жители города неоднократно проводили акции протеста и оспаривали строительство в судах.
1 декабря 2006 года конкурс на архитектурную концепцию центра выиграл проект с 396-метровой башней британского бюро RMJM London Limited. В августе 2007 года ЮНЕСКО пригрозило исключить исторический центр Петербурга из списка объектов всемирного наследия в случае строительства высотки.
В августе 2009 года комитет по госконтролю, использованию и охране памятников истории и культуры правительства Санкт-Петербурга изменил границы охраняемой территории Ниеншанца, исключив из нее "всю центральную часть". 22 сентября госпожа Матвиенко подписала постановление, разрешившее возведение небоскреба, предполагаемая высота которого увеличилась до 403 м. В октябре Росохранкультура выдала заключение о незаконности строительства на территории крепости Ниеншанц.
12 октября 2010 года президент Дмитрий Медведев заявил, что решение о строительстве должно приниматься после завершения всех судебных процессов и консультаций с ЮНЕСКО.
8 декабря 2010 года Валентина Матвиенко отменила свое постановление от 22 сентября 2009 года, разрешавшее строить небоскреб с превышением предельных высотных параметров. 9 декабря она сообщила о принятии "совместного окончательного решения" о переносе проекта в другое место. 23 декабря администрация города сообщила об отмене решения о сокращении в два раза охраняемой площади крепости Ниеншанц.