Цирк в Ростові-на-Дону, як і в багатьох інших містах починався з пересувних шапіто. Перше стаціонарну будівлю - річний цирк борця Буля було побудовано в кінці XIX століття на Великій Садовій. біля Покровського базару. Після цього були відкриті річний цирк на вул. Скобелевской, нині - Червоноармійська (зараз на його місці знаходиться Політехнічний технікум) і шапіто у дворі нинішнього Будинку Офіцерів. Найдовше проіснував ще один річний цирк на Великій Садовій, розташований в колишньому кінотеатрі «Арс», біля Палацу піонерів. Його закрили вже після того, як з'явилася нова будівля Ростовського зимового цирку.
У XIX столітті в центрі Ростова знаходився велику ділянку землі, що належав купцям Машонкіним і обмежений Таганрозьким (нині - Будьонівський) проспектом, Сінний вулицею (нині - вул. Ім. Максима Горького) і Поштовим провулком (пров. Островського). В кінці дев'яностих років на ньому був побудований дерев'яний цирк-театр, літній театр і кафе-каштан «Буф». Будівля цирку мало ряд недоліків, найістотнішим з яких була висока пожежонебезпечна, яка спричинила за собою заборону тодішньому орендарю цирку М. Н. Злобін на установку в будівлі «парового котла для опалення та електричного освітлення».
Незважаючи на це, в 1920-х роках він був перейменований в Большой театр і отримав статус головного театру Ростова-на-Дону. Незабаром в новоспечений Великий театр переводять артистів театру імені Луначарського (колишнього асмоловской театру), трупа якого на той час залишилася «бездомною» через пожежу, що знищила стару будівлю театру.
Цирк був побудований за проектом архітекторів Г. А. Петрова та О. В. Баруліна. Будинок розрахований на 1490 місць і довгий час було найбільшим цирком в Європі. Будував цирк його перший директор Гавриїл Алієв, який розпочинав адміністратором цирку Чинізеллі в 1918 році в Петрограді.
Однією з основних завдань проекту було вписати зал для глядачів цирку діаметром в 32,5 м в збережені стіни старого цирку. Встановлений на 24 колонах купол цирку починається на висоті 18 м і виконаний з монолітного залізобетону. Це був перший в Радянському Союзі досвід будівництва зводу подвійної кривизни з такого матеріалу. Для розміщення будь-якої потрібної для номерів повітряної апаратури був застосований ще один, новаторський на ті часи, підхід - в центрі купола встановили колосникові грати, що складалася з 152 колосників, кожен з яких витримує вагу до 250 кілограмів.
На відміну від стандартно використовуваних зварних металоконструкцій, за пропозицією інженера Н. Т. Кейда, монолітний залізобетон було вирішено застосувати і для «гребінки» амфітеатру - підстави, на якому монтуються глядацькі крісла. Таким чином глядацьку залу являє собою залізобетонну чашу з товщиною стінок в 12 см, внутрішня сторона якої являла собою підставу амфітеатру, а зовнішня - стіну фойє. Для створення правильної акустики в залі для глядачів купол спершу був оброблений спеціальним звукопоглинальним картоном - арборітом, а потім обтягнутий поплін.
На фасаді цирку розташовані дві скульптури акробатів, а вінчає будівлю квадрига. офіційно називається - «Наездница з фанфаристи». Причому робили їх двічі. Перший раз фігури робилися в Ростові, із залізобетону, бригадою харківських художників під керівництвом скульптора Шнєєра. Моделлю для наїзниці послужила працювала на будівництві цирку ростовчанка - М. І. Матренин-Гетьманенко. Однак всього через кілька років скульптури стали сипатися. Шнеєр отримав повторне замовлення і, на цей раз, виконав фігури з укріпленої на каркасі листової міді. Виготовлення скульптур йшло в Ленінграді, і нової натурницею стала дружина відомого клоуна Костянтина Бермана.