Создание в Москве театра певицы Аллы Пугачевой обсуждалось с начала 1990-х годов. В 1993 году СМИ сообщали, что под него будет выделен особняк на Малой Колхозной площади (ныне Малая Сухаревская). В 1994 году строительство театрального центра Аллы Пугачевой было включено в перечень мероприятий по подготовке к празднованию 850-летия столицы. В том же году постановлением мэрии индивидуальному частному предприятию "Алла" был передан в аренду кинотеатр "Форум", который должен был быть переоборудован под театр. Однако в июне 1997 года мэрия отдала этот участок камерному оркестру "Виртуозы Москвы". Сообщалось, что певица была вынуждена отказаться от аренды из-за нехватки средств на реконструкцию. В феврале 2002 года судьба театра обсуждалась на встрече первого вице-мэра Москвы Владимира Ресина с тогдашним супругом Аллы Пугачевой Филиппом Киркоровым. По итогам сообщалось, что театр может разместиться в строящемся деловом центре "Москва-Сити", также рассматриваются участки на Лужнецкой набережной и Красных Холмах. Однако дальше планов дело не пошло.
3 марта 2008 года губернатор Санкт-Петербурга Валентина Матвиенко сообщила, что театр Аллы Пугачевой будет построен в устье реки Смоленки. В декабре 2008 года Смольный выделил ООО "Театр песни Аллы Пугачевой" для проведения изыскательных работ землю по адресу: Василеостровский район, Морская наб., участок 1. В октябре 2009 года сообщалось, что предварительная концепция проекта, оцениваемого в $250 млн, предусматривает строительство концертного зала на 4,5-5 тыс. мест, студии звукозаписи, театральной студии, бизнес-центра, отеля на 120 номеров и апартаментов. 17 августа 2011 года правительство Санкт-Петербурга одобрило предоставление земли под строительство комплекса.