Здание, в котором располагается Градский Холл, было построено в 1957 году по проекту архитектора Ивана Жолтовского для кинотеатра «Буревестник».
После реконструкции площадь театра составила 8,5 тысяч м². Из них 6,83 занимает главное четырёхэтажное здание, в нём располагаются кассовый, распределительный вестибюль, гардероб, многофункциональный зрительный зал с амфитеатром и балконами на 500 мест, а также малый зал на 150 мест, комнаты отдыха для артистов, звукоаппаратная и светопроекционная, танцевальный зал с эстрадой. Сцена в зрительном зале может трансформироваться — отдельные части подиума поднимаются и опускаются.
Старт работы театра 04 сентябре 2015 года отметили концертом, на котором выступили Оркестр народных инструментов имени Н. П. Осипова, сам Александр Градский и его воспитанники -
участники главного вокального проекта страны «Голос» на Первом канале.
