Полтавский просветительский дом им. Н. В. Гоголя построен в 1901 по проекту петербургского архитектора А. Г. Трамбицкого. Для открытия дома был поставлен спектакль "Ревизор" по комедии Н. В. Гоголя. Дом просвещения связан со многими памятными событиями в жизни Полтавы. На сцене Полтавского Дома просвещения выступали корифеи украинского театра И. К. Тобилевич, М. Л. Кропивницкий, Н. П. Заньковецкая; знаменитые русские драматические артисты М. М. Ермолова, Л. В. Собинов, М. Г. Савина, В. Ф. Комиссаржевская. На сцене дома просвещения показывали спектакли различных театральных трупп, в том числе под руководством Д.И. Басманова - известного антрепренера, который ставил спектакли в Смоленске, Н. Новгороде, Твери. В 1911-1918 гг. при театре действовал Полтавский музыкально-драматический кружок, давало представления Полтавское Украинское драматическое общество. В 1920 и 1925 гг. в доме выступал А. В. Луначарский, дважды (в 1913 и 1926) - В. В. Маяковский. В 1936 году здесь разместился Полтавский украинский музыкально-драматический театр им. Н. В. Гоголя. В 1941-1943 гг. здание было разрушено, в послевоенные годы дом восстановлен в первоначальных архитектурных формах с приспособлением под кинотеатр "Колос".