Гомельский государственный цирк расположен в центре города, где проходит большое число маршрутов общественного транспорта. Здание цирка построено в 1972 году, а первое представление в нём состоялось 2 декабря 1972 года. Зрительный зал цирка рассчитан на 1544 места. Каждый сезон, который длится с сентября по май, в цирке сменяются до шести программ.
В 2006 году перед зданием был установлен памятник известному советскому клоуну Карандашу и его собачке Кляксе.