Парк имени Фрунзе располагается в центре набережной Сочи, ближе к ее концу. Он был организован в 1872 году агрономом А. Верещагиным, а спустя 60 лет перешел в собственность городской администрации. Парк состоит из нескольких десятков дорожек, переплетающихся между собой.
Визитная карточка парка — ротонда в греческом стиле, которую часто можно увидеть на открытках и почтовых марках. Это круглая беседка с 8 колоннами, которые примыкают к округлому светлому куполу. С ротонды открывается красивый вид на море. Рядом высажены декоративные растения, пальмы и кустарники.
В парке есть множество скамеек, разбиты цветники, оформлен фонтан. Вокруг дорожек высажено много деревьев, установлены фонари. Здесь растут агавы, магнолии. Есть много ландшафтных и скульптурных композиций. Можно записаться на экскурсию или посетить ресторан. Есть бесплатные спортивные тренажеры.
В парке действует Летний театр со зрительным залом, расположенным под открытым небом. В сезон здесь каждый день выступают артисты, проводя концерты, джазовые оркестры и вокальные/эстрадные выступления, фестивали юмора. Многие туристы и жители города добираются через территорию парка к пляжу.