Старейший курортный парк Сочи носит имя Фрунзе. Он расположен в Хостинском районе города. Его история начинает свой отсчет с 1899 года, когда власти Сочи приобрели земельный участок для обустройства парка. Изначально он назывался Верещагинским. Позже его назвали Ермоловским. Это название парку было присвоено в честь мецената А.С. Ермолова. Однако и это имя парк долго не проносил. В 1930-е годы он был назван в честь Фрунзе. В парке были обустроены площадки для тенниса, крокета и гимнастики. Также были цветники и аллеи.
Парк располагает площадью 2,7 га. Сейчас на этой территории произрастает множество деревьев, кустарников и цветов. Обустроены аллеи и установлены скамейки. В самом центре парка расположен каскадный фонтан. Недалеко от моря стоит беседка. В парке установлено несколько памятников и скульптур. Однако самый большой интерес вызывает летний театр, который представляет собой шедевр архитектурного искусства.