Розташувався новий театральний заклад у будинку будівлі середини минулого століття (1953-1954 роки, проект Фельдштейна і Горячковська) в стилі, який називають сталінським ампіром. У пострадянські роки в будівлі був нічний клуб. Для театру Коломійцева це будівля підійшла, оскільки тут є невеликий затишний зал на 100 місць, відповідний репертуару театру. До того ж дивом уціліла навіть оркестрова яма. У деяких виставах театру беруть участь солісти Полтавської філармонії, Харківського оперного театру, лауреати міжнародних премій. Передбачається організувати театральний коворкінг, використовувати в постановках сучасні технології. Наприклад, інтерактивний відеомепінг уже зараз у спектаклях театру виконує роль "живих" декорацій.