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