С 1861 до 1962 года здесь располагалась Греческая церковь.
Греческая церковь Св. великомученика Димитрия Солунского сооружена в 1861-1865 гг. — арх. Р. И. Кузьмин, при участии арх. Ф. Б. Нагеля. Была выполнена в византийском стиле.
В 1959 году архитекторами Каменским В.А. и Гурьевым О.И. были представлены первые разработки по проекту возведения на этом участке панорамного кинотеатра на 4000 зрителей.
В 1962 церковь снесена ввиду предполагаемой постройки уже концертного зала.
Зал на 4000 мест открыли к 50-летию Великой Октябрьской социалистической революции.
В основе композиции здания — сочетание двух объемов — основного со зрительным залом, и другого — более низкого, охватывающего первый с трех сторон, вмещающего фойе и др. служебные помещения. Главный фасад решен в виде раскрытого, сплошь остекленного портала, сквозь который видны обширное фойе и мягко стелющиеся марши лестниц.
Фасады здания облицованы сааремским доломитом.
Широкий вход украшен протяженным барельефом над дверьми (ск. М.И.Аникушин).
Перед входом в здание установлена скульптурная группа "Октябрь", созданная еще в 1927 г. скульпт. А. Т. Матвеевым.
Главный фасад замыкает улицу Жуковского.
Одновременно со зданием БКЗ по северному фронту вновь созданной площади был создан и 1-этажный объем кассового центра БКЗ — http://www.citywalls.ru/photo283689.html в едином стиле с главным корпусом. Этот объем был снесен в 2012 г.