Хотя датой создания театра считается 1936 год, история театрального искусства Херсона началась минимум на 100 лет раньше. Тогда по инициативе местного дворянства было выкуплено имение генерала Ломбри, и одно из помещений отдали для театральной труппы. Сложно назвать его роскошным – это было деревянное здание с земляным полом. Именно в нем около 50 лет теснилось театральное искусство.
Современное здание построили только в 1889 году. Его автором был архитектор Домбровский, который взял за основу проект Одесского оперного театра.
Новая страница в истории херсонского театра началась в 1936 году, когда был создан Херсонский городской украинский драматический театр. Однако уже через несколько лет началась Вторая мировая война, и у театра начались трудные времена. Актеры давали спектакли прямо на линии фронта и в госпиталях. Незадолго до освобождения города от захватчиков большинство из них были арестованы и вывезены в Германию. Не повезло и самому зданию театра: в марте 1944 года взрыв частично его разрушил.
Сегодня театр является культурным центром региона. В частности, здесь проводится Международный театральный фестиваль "Мельпомена Таврии".
