Городская дума — всесословный представительный выборный орган городского управления в царской России. Городские думы в Беларуси были учреждены в 1785 году правительством Екатерины II. Гомельская городская дума являлась постоянным органом городского самоуправления.
Здание городской думы в Гомеле было построено в 1880-е годы в эклектическом стиле на месте деревянной городской ратуши, построенной еще при Н.П. Румянцеве. Первоначально здание было двухэтажным (3-й этаж надстроен в 1935 году). На его первом этаже размещались различные магазины и конторы, а на втором заседала дума. Представители различных сословий Гомеля обсуждали и решали здесь судьбу города.
Гласным городской думы многие годы и до самой смерти состоял владелец гомельского имения князь Федор Иванович Паскевич. Каждое лето он посещал заседания думы и решал судьбу Гомеля. Указом императора Александра III за благотворительную деятельность и активное участие в благоустройстве города в 1888 году Паскевичу было присвоено звание «Почетный гражданин Гомеля».
После революции 1917 года в здании размещалась редакция газеты «Гомельская правда», а с 1921-го и по сегодняшний день — фабрика «Полеспечать». В начале Великой Отечественной войны она печатала все республиканские газеты и газету 11-й армии «Боевой натиск». Позже на фабрике действовала подпольная группа под руководством Героя Советского Союза Тимофея Бородина.