Первый цирк на территории города Гомеля появился в 1890-х годах. Первое здание было деревянным и было уничтожено во время Революции. Нынешнее каменное здание датируется 1972 годом. Оно создавалось специально для цирка, и уже в декабре того же года здесь прошло первое представление.
В плане здание прямоугольное. На нижнем этаже находятся многочисленные служебные помещения цирка, а также буфет и пр. Над этим этажом высится своеобразный амфитеатр в виде чаши. Сверху здание покрыто сферическим куполом.
Цирк имеет небольшой внутренний двор. Здесь находятся вольеры для многочисленных манежных животных. Чуть поодаль располагается гостиница, где размещаются приезжие артисты.
В цирковом зрительном зале могут одновременно вместиться более полутора тысяч человек. В течение циркового сезона, длящегося с начала осени по конец весны, зрители могут увидеть 6-7 различных цирковых программ.
Рядом с цирком есть фонтан. Несколько лет назад он был реконструирован. Тогда же рядом с цирком появился памятник всемирно известному клоуну Карандашу и его собаке Кляксе. Которая является мифом – на самом деле у клоуна в разное время было около полутора десятков собак.
Гомельский цирк является одним из самых посещаемых мест города. Подсчитано, что за первые 35 лет его функционирования цирк посетило более 12,5 миллионов человек.