Долгое время у Сочи не было собственного стационарного цирка, и труппы выступали под брезентовыми шапито. Первое постоянное здание открыли в 1955 году по проекту архитектора А. Стельмащука, вмещавшее около 1200 зрителей. Однако со временем зал стал тесным, и в 1971 году построили новое здание. За этот проект группа архитекторов под руководством Ю. Шварцбрейма получила Государственную премию СССР.
Здание стало ярким примером советского модернизма, удачно вписавшимся в ландшафт. Цилиндрический объём с кольцевой галереей и складчатым шатром отсылает к первым брезентовым шапито. На фризе размещены маски скульптора В. Глухова, а на фасаде — мозаичный триптих А. Скрипникова. Кроме того, витражи в крыше позволяют естественным образом освещать манеж днём.
Зрительный зал рассчитан на 2000 мест и спроектирован без «слепых» зон — обзор арены отличный отовсюду. Техническое оснащение соответствует современным требованиям: профессиональный свет, звук и механизмы для воздушных номеров. Перед цирком установлен фонтан с фигурой клоуна, играющего на гармошке. Также на крыше оборудована обзорная площадка с видом на окрестности.
На арене выступали легенды цирка — Юрий Никулин, Карандаш, Олег Попов и Мстислав Запашный. Афиша включает классические номера, тематические шоу, детские сказки и выступления с дрессированными животными. Здание имеет статус объекта культурного наследия народов России. Перед Олимпиадой 2014 года цирк реконструировали, обновив кровлю, манеж и фасад.
