Полтавський міський театр (Полтавський просвітницький будинок імені Миколи Гоголя) - споруджений у 1901 році за проектом петербурзького архітектора Олексія Трамбицького. Будівля мурована, витримана у стилі неоренесансу. До відкриття будинку було поставлено виставу «Ревізор» за Миколою Гоголем. Театральну завісу розписав Григорій Мясоєдов.
У 1906 році виставою Івана Карпенка-Карого «Мартин Боруля» розпочав роботу стаціонарний український театр М.К. Садовського. На сцені Полтавського просвітницького будинку виступали також корифеї українського театру Іван Тобілевич, Марко Кропивницький, Марія Заньковецька; російські драматичні артисти Марія Єрмолова, Леонід Собінов, М.Г. Савіна, Віра Коміссаржевська; у 1903 і 1911 роках виступав Микола Лисенко.
У 1941—1943 роках будинок було зруйновано, у повоєнні роки відновлено у первісних архітектурних формах з пристосуванням під кінотеатр «Колос».