В 1899 г. по повелению имп. Николая II часть территории Александровского парка (14,68 га) безвозмездно передана СПб городскому попечительству о народной трезвости "для устройства народных развлечений". Территория простиралась от Заведения искусственных минеральных вод до Зоологического сада.
В 1899-1901 гг. по инициативе принца Ольденбургского здесь был построен Народный дом императора Николая II. Комплекс назывался "Заведение для народных развлечений императора Николая II" — Народный дом.
Сначала был выстроен корпус с центральным вестибюлем под стеклянным куполом, Театральным залом слева и Железным залом для концертов справа.
Популярность театра была очень велика, и в 1910-1911 гг. по проекту архитектора Г. И. Люцедарского к правому крылу пристроили дополнительную сцену с залом. Новый корпус получил название "Зрительный зал и народная аудитория им. его высочества принца А. П. Ольденбургского". Зрительный зал принца Ольденбургского замышлялся и начал функционировать как Оперный зал Народного дома.

После реконструкции, осуществленной в 1950 г. по проекту архитекторов К. Л. Иогансена и Е. М. Соколова, в Оперном зале вновь открылся крупнейший в городе кинотеатр "Гигант".
В 1978 здание было передано Мюзик-холлу. Реконструкция выполнена в 1981-1988 гг. по проекту 12-й мастерской ЛенНиипроект (арх-ры М. Будневич, Т. Гасанов, И. Кучерова и др.)