Хоча датою створення театру вважається 1936 рік, історія театрального мистецтва Херсону розпочалася щонайменше на 100 років раніше. Тоді за ініціативою місцевого дворянства було викуплено маєток генерала Ломбрі, і одне з приміщень віддали для театральної трупи. Важко назвати його розкішним – це була дерев’яна будівля із земляною підлогою. Саме в ньому близько 50 років тулилося театральне мистецтво.
Сучасну будівлю звели лише у 1889 році. Її автором був архітектор Домбровський, який взяв за основу проєкт Одеського оперного театру.
Нова сторінка в історії херсонського театру розпочалася у 1936 році, коли було створено Херсонський міський український драматичний театр. Однак вже через декілька років почалася Друга світова війна, і в театру почалися скрутні часи. Актори давали спектаклі просто на лінії фронту та в госпіталях. Незадовго до визволення міста від загарбників, більшість з них були заарештовані та вивезені до Німеччини. Не пощастило і самій будівлі театру: у березні 1944 року вибух частково її зруйнував.
Сьогодні театр є культурним центром регіону. Зокрема, тут проводиться Міжнародний театральний фестиваль “Мельпомена Таврії”.
