Старинный парк имени Фрунзе был реконструирован специально перед курортным сезоном 2005-го года, внутри которого расположен летний театр, кстати, уникальный в своем роде, так как в нем нигде нет открытых театральных сооружений.
«Парк имени Фрунзе» представляет собой старейший парк города Сочи. Власти города купили земельный участок 30 июля 1899 года, чтобы облагородить городской парк. До революционных событий он носил название Верещагинского, а позже Ермоловский парк.
В парке были установлены площадка для игры в теннис, крокета, занятий гимнастикой, здесь также выращивают цветы, выложены дорожки. В 30-х годах парк изменил свое название на парк имени Фрунзе. Площадь парка невелика — всего около 2,7 гектара. Сейчас это любимое место отдыха коренных сочинцев и многих туристов. Буйная зелень парка и близость моря создают чудесную атмосферу радости и спокойствия.
В нем посадили много экзотических растений: магнолий, пальм, бананов, олеандров. Центральную аллею украсила беседка в китайском стиле, а многочисленные тропинки обзавелись скамейками для отдыха. Здесь вымостили удобные дорожки для пеших прогулок, обустроили тенистые площадки и роскошные цветники, разместили площадки для тенниса, гимнастики и крокета.
Любимое место туристов — каскадный фонтан. Здесь они отдыхают, фотографируются, гуляют с малышами. В 1937 году в парке построили Летний театр по проекту архитектора В.С. Кролевца. Сооружение является открытым и напоминает древнегреческий храм: круглая форма и колоннада усиливают сходство. Театр вмещает 1630 зрителей.
На его сцене в разное время выступили почти все знаменитые российские исполнители: Алла Пугачева, Александр Маршал, Валентина Толкунова, Эдита Пьеха, ансамбли «Голубые гитары» и «Песняры». Однако к концу 90-х гг. театр пришел в упадок и почти не использовался.
Его восстановили только в 2001 году. Теперь в нем снова выступают российские звезды. Площадь перед театром украшена клумбой пышных роз и бюстами великих композиторов — П.И. Чайковского, Н.А. Римского-Корсакова, М.И. Глинки. Старинная лестница ведет от театральной площади прямо на набережную.