Первые документальные упоминания о цирковых представлениях в Гомеле относятся ко второй половине XIX века. В то время они проходили во временных балаганах на базарной площади. Рядом располагались различные аттракционы, проходили выступления фокусников и уличных акробатов.

Первое деревянное здание цирка было построено в 1890-е годы частным предпринимателем И.Слободовым на Конной площади, там, где сейчас расположен Центральный рынок. Конечно, здание цирка не отапливалось, зрители сидели на деревянных скамейках, а артисты ютились в тесных фанерных выгородках, в которых было достаточно трудно не только настроиться на работу, но и просто отдохнуть. Однако все это не мешало представлениям собирать полные залы и приглашать известные в то время труппы на гастроли. В старом здании цирка выступали труппы К.Мумино (1896), китайско-японская группа Далай-Ламы (1910) и японская придворная Ямасаки-Сан (1919), цирк А. Девинье (1901), Лара (1910) и А. В. Лапиадо (1909, 1912), Русский колизей Ф. Дурова (1909), Декаданс (из Двинска, 1913). Все это закончилось, когда в 1917 году цирк полностью сгорел при пожаре.

Новое здание было построено только в 1926 году на Комсомольской улице (бывшей Замковой, а ныне - пр-т Ленина). Оно также было деревянным и не отапливалось, хотя зал был достаточно вместительным и рассчитан на 2000 мест.

Из-за того, что в здании цирка не были предусмотрены гардеробы, в любую погоду зрители сидели в верхней одежде, а в антракте выходили не в фойе, а в узкий круговой коридор.

Художественным руководителем нового цирка был назначен опытный организатор циркового дела К.Лебедев.

В 1932 году цирковое здание было перепрофилировано, в 1941 году во время Великой Отечественной войны сгорело.

Начиная с 1950-х в Гомеле работали в основном передвижные цирки-шапито, а также проходили гастроли Московской дирекции Цирк не сцене , зооцирки, передвижной аттракцион Мотогонки по вертикальной стене.

В городе также работали местные цирковые коллективы, добивавшиеся наград на различных всесоюзных смотрах.

В 1964 году было принято решение о строительстве в Гомеле нового стационарного цирка, а торжественное открытие состоялось 2 декабря 1972 года. Современный силуэт здания, расположенного в самом центре города, сразу стал одним из его узнаваемых символов.

Амфитеатр гомельского цирка был рассчитан на 1856 мест. Он состоял из манежа, эстрады и оркестровой площадки и был окружен застеклённым фойе с выходом на террасу, устроенную на крыше нижнего объёма. Вольеры для животных расположены во внутреннем дворике и связаны непосредственно с манежем. Возле здания площадь с декоративным бассейном, клумбы, Пионерский парк.

Честь первой премьеры на новом манеже была предоставлена белорусскому цирковому коллективу. Имена многих из выступавших тогда артистов звучат сейчас как цирковая легенда - воздушные гимнасты Папазовы, музыкальные эксцентрики Отливанник, акробаты-прыгуны Замоткины. Дрессировщица собачек Марина Лапиадо - ныне заслуженная артистка России - тогда десятилетней девочкой только-только начинала свой путь в искусстве. Безусловно, зал был заполнен полностью!

Руководителем Гомельского цирка был назначен, человек, связанный с цирком с самого детства и прошедший все ступени цирковой карьерной лестницы. Он пользовался заслуженным авторитетом и уважением у цирковых артистов, неоднократно возглавлял гастроли коллективов советского цирка за рубежом. Вплоть до своей смерти в 1982 году В. И. Макаров успешно руководил Гомельским цирком.

Директором цирка стал заслуженный деятель культуры Республики Беларусь Я.М.Лобович.

В Гомельском цирке в разное время с успехом гастролировали такие звезды циркового искусства как прославленные волшебники Игорь и Эмиль Кио, создатель научно-фантастического аттракциона Человек-невидимка Отар Ратиани, Илья Символоков со своей Водной феерией , Олег Сокол, Анатолий Фурманов, Альбина Зотова, Юрий Кукес, Наталья Рубанова, один из самых популярных комиков мирового цирка Карандаш, клоун-дрессировщик Юрий Куклачев, клоун-мим Рафаэль Акопян, дрессировщики братья Запашные, Тереза Дурова, Иван Кудрявцев со своим чудо-медведем Гошей, Николай Павленко с дрессированными тиграми и многие, многие другие.

В 2005 г. проведена реконструкция площади у здания цирка. В 2006 г. перед цирком реконструирован фонтан и установлен памятник знаменитому советскому клоуну Карандашу (М. Н. Румянцеву).

Зрительный зал цирка был уменьшен и рассчитан сейчас на 1544 места. Каждый сезон, который длится с сентября по май, в цирке представляются пять-шесть программ. Программы формируются в основном из выступлений приглашенных артистов и коллективов.

Для гастролирующих артистов и гостей города цирк располагает собственной уютной гостиницей в здании по соседству.

Персонал Гомельского цирка насчитывает более ста высококвалифицированных сотрудников, обеспечивающих постоянную работу всех служб. Именно благодаря этим людям зрители всегда получают самые яркие впечатления как от выступлений артистов, так и от посещения цирка.