Câțiva profesori ai Liceului Traian au hotărât că orașul Turnu Severin avea nevoie de un teatru, iar în primăvara anului 1913 a început construcția clădirii. Teodor Costescu, directorul liceului Traian, și-a închinat întreaga viață acestui demers. La 15 octombrie 1924 a fost pusă la dispoziția publicului prima sală. Arhitectul Palatului Cultural a fost Gheorghe Cerchez, de numele căruia se leagă contrucții superbe în epocă. Un sprijin important a fost acordat de către primarul orașului, C. Gruiescu, și de Tache Băbeanu.

În sălile Palatului a înființat Biblioteca „I.G.Bibicescu”, Societatea „Teatru”, Muzeul „C.I.Istrati”, Universitatea „Liberă”, Cinematograful, Cafeneaua, Restaurantul, Uzina Electrică. Pentru înfăptuirea acestora, Teodor Costescu a fost nevoit să-și vândă din avere pentru a achita o parte din datorii. Teodor Costescu a fost onorat pentru munca sa cu medalia „Pentru Merit” în 1900 de către regele Carol I și în 1934 de către Carol al II-lea. De asemenea, a fost primit în Academia Română – forul cel mai înalt al științei românești –, pentru „opera sa culturală” inegalabilă.