Летний театр парка имени Фрунзе был построен в 1937 году по проекту архитектора В. С. Кролевца. Восстановлен в 2013 году. Вмещает 800 зрителей. После долгого перерыва Летний театр Сочи открылся в мае 2013 гастролями Кабаре Кубана под руководством одного из ведущих хореографов мира Сантьяго Альфонсо. На его сцене выступали известнейшие российские исполнители: Святослав Рихтер, Вольф Мессинг, Э. Пьеха, вокально-инструментальные ансамбли, а также многие сочинские молодежные рок-группы.