Полтавский просветительский дом им. Н. Гоголя находится на ул. Гоголя 22. Построен в 1901 г. по проекту академика А. Трамбицкого, петербургского архитектора Дирекции императорских театров. Театральное здание выполнено в стиле неоренессанса. Прямоугольный в плане зрительный зал на 1100 мест с балконами и ложами, оркестровой ямой и компактной сценической коробкой напоминали в миниатюре сцену знаменитого миланского театра Ла Скала.

Во время Второй мировой войны театр был разрушен. При восстановлении проведена перепланировка внутренних помещений и приспособлен под кинотеатр "Колос" (сейчас 3D-кинотеатр).