На территории старинного парка располагается летний театр — единственный в мире, подобных шедевров архитектурного искусства среди театральных сооружений открытого типа больше нет.
Старейший парк Сочи был заложен летом в 1899 года, до революции назывался Верещагинским, а позднее Ермоловским парком. И только в 30-е годы парк переименовали в честь М. В. Фрунзе.
Здесь обустроены площадки для крокета, тенниса, гимнастики и бега. Парк украшают цветники и аллеи.