История самого здания театра — это история расцвета, краха и нового рождения. На своём веку зданию выпало немало испытаний. Помещение претерпевало неоднократные разрушения. Но, с каждым новым возрождением оно приобретало всё больший духовный смысл.

С 1914 года на месте нынешнего здания МТКМО «Градский Холл» находился кинотеатр «Великан». В начале тридцатых годов «Великан» был отремонтирован, расширен, снабжен новой, более современной аппаратурой, и стал кинотеатром второго экрана под названием «Спорт».

В 1941 году кинотеатр был разрушен прямым попаданием бомбы во время одного из налетов фашистской авиации.

В 1957 году по проекту академика архитектуры И. Жолтовского было выстроено большое нарядное здание, украшенное колоннами. Это новый кинотеатр «Буревестник» — замечательный подарок московским зрителям к 40-й годовщине Великого Октября. В «Буревестнике» к услугам посетителей просторный и удобный зрительный зал на 700 мест, прекрасно оборудованные читальня и фойе».