Городской театр в Херсоне был заложен 18 апреля 1884 года, 29 сентября 1889 года принят технической комиссией, а 1 октября состоялась освящение театра и дано первое представление.
На сцене городского театра выступали знаменитые украинские, российские и зарубежные труппы: А.К.Саксаганского (1891, 1894), М.Л.Кропивницкого (1895), Н.К.Садовского и А.К.Саксаганского (1903), труппа «Товарищества новой драмы», созданная в Херсоне В.Э.Мейерхольдом и А.С.Кошеверовым (1902-1904), итальянская труппа с Томазо Сальвини (1898) и другие. В Херсоне выступали русские актеры: В.Н.Давыдов, П.Н.Орленев, А.Г.Крамов, оперный певец Леонид Собинов. Зал театра служил не только для театральных представлений, но и для народных собраний и политических съездов, ставших особенно популярными в годы советской власти. В 1925 году назывался:«Городской театр имени Луначарского» и был рассчитан на 900 мест.
В 1928 году был произведен капитальный ремонт зрительного зала с золочением декоративных деталей, а перед главным входом в театр был поставлен четырехколонный портик дорического ордера под широким балконом своеобразной трибуны. На Театральной площади в те годы проводились главные митинги и празднования. 14 марта 1944 года, на следующий день после освобождения Херсона, здание театра было разрушено взрывом мины, заложенной гитлеровцами при отступлении.
На месте разрушенного театра по типовому проекту был возведен Украинский музыкально-драматический театр им.Кулиша, открытый в мае 1962 года (ул.Горького, 7).
