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