Создание Театра Аллы Пугачевой обсуждается с начала 1990-х годов. Для его размещения сначала рассматривались столичные площадки, включая "Москва-Сити", но в августе 2011 года ООО "Театр песни Аллы Пугачевой" без торгов получило 2,7 га земли на Васильевском острове в Санкт-Петербурге. Решение было принято на последнем заседании городского правительства, которое провела перед своей отставкой Валентина Матвиенко. На тот момент совладельцами компании были председатель совета директоров "Русского моря" Максим Воробьев (брат Андрея Воробьева, тогда — руководителя фракции "Единой России" в Госдуме) и его партнер Михаил Кенин. Во время президентских выборов, на которых Алла Пугачева поддерживала экс-главу "Правого дела" Михаила Прохорова, оба бизнесмена вышли из проекта. С 2012 года компания принадлежит самой певице (17%), ее дочери Кристине Орбакайте (32%) и президенту петербургской корпорации PMI Евгению Финкельштейну (51%).
По первоначальному проекту ключевым элементом театра было сооружение в виде буквы П высотой 100 м, которое было бы видно в створе Невского проспекта. В 2012 году градсовет Санкт-Петербурга отклонил уже новый проект — 18-этажного здания "в виде бриллианта" с элитными апартаментами над концертным залом. Нереализованными остались также планы сетевого размещения театра в Сочи и Киеве.