Ещё в апреле 1944 года главный городской архитектор Ставрополя А. Арцатбанян со страниц газеты "Ставропольская правда" (16+) рассказал горожанам о восстановлении города после изгнания немецко-фашистских захватчиков и планах на будущее.
"Будет восстановлен взорванный немцами Летний театр в парке. Здание получит другое назначение: оно отводится под театр музыкальной комедии. Проектом предусмотрено устройство нового фойе на 750 человек (по числу мест в зрительном зале), гардеробная, расширяется сценическая часть, создаются другие удобства для актёров и зрителей. Главный вход в театр будет с проспекта Ворошилова, в сторону которого ориентирован главный фасад здания. При восстановлении сожжённого немцами здания почты проектом предусматривается устройство в нём широкого архитектурно оформленного проезда в театр", — говорится в статье.
Открытие Зелёного театра на 1300 мест состоялось 25 июля 1947 года.
Уже 17, 18 и 19 августа 1947 года афиши сообщали о выступлении в Зелёном театре Вольфа Мессинга с психологическими опытами по тренировки воли в 9 часов вечера. В последующие годы на этой сцене состоялись гастроли многих известных и популярных исполнителей. За время своего существования театр неоднократно был уничтожен пожарами, но быстро возрождался.

Зеленый театр в городском парке Ставрополя, конец 1940-х - начало 1950-х годов. Фото: Из фондов Ставропольского государственного музея-заповедника
31 июля 1966 года в 19 часов в парке культуры и отдыха был открыт новый Зелёный театр на 2500 мест. После торжественного собрания в честь Дня Военно-морского флота СССР состоялось выступлением первых артистов — эстрадного ансамбля Ставропольского гарнизона.
Строительные работы в Зелёном театре были выполнены СМУ-2 "Ремстройтреста" (управляющий Р. А. Карагезьян) по проекту архитектора Ю. В. Махрова, при участии инженера В. В. Вебера, прораба И. А. Половинченко, бригады штукатуров К. Ивановой, Н. Несиновой, каменщиков — Н. Говрильченко и Х. Мацукатова (РСУ-1), бригады маляров комсомольца В. Ярцева и бригады электриков В. Трубы.
Корреспондент газеты "Ставропольская правда" А. Куликов в статье "Приглашаем в Зеленый…": писал: "замечательный архитектурный ансамбль вырос на месте старого невзрачного театра. Перед четырьмя входами огромный красивый газон с цветами, залитый светом 17 прожекторов, установленных над сценой... Они же освещают значительно расширенный и удлинённый зрительный зал. Теперь на 30 рядах, он вмещает 2500 зрителей вместо 1400". Площадь сцены увеличилась с 60 до 400 квадратных метров. Высота сцены — 17 метров.