Budova radnice je situovaná v južnej radovej zástavbe námestia, vyhláseného za pamiatkovú zónu „Centrálna časť historického jadra mesta Topoľčany“.
O vybudovaní radnice rozhodlo hlasovanie mestskej rady v roku 1909. Po tomto rozhodnutí nasledovala architektonická súťaž, z ktorej sa dodnes zachovali niektoré zaslané návrhy.
Prízemná budova, ktorá stála na mieste dnešnej radnice, slúžila tomuto účelu od roku 1868. Oprava starého domu by bola veľmi nákladná, preto sa rozhodlo o jeho zbúraní. 3. januára 1911 sa začalo s búraním starej budovy radnice, 9. mája 1911 bol položený základný kameň novej budovy a v novembri 1911 bola reprezentačná budova dokončená.
Nová budova radnice bola postavená v secesnom slohu podľa projektu budapeštianskeho architekta Imre Szőtsa. Zachovaný je plán prízemia, datovaný 05. 12. 1910. Na prízemí bolo vytvorených 6 obchodných miestností, vo dvore 4 byty, na poschodí 2 byty orientované do námestia, 3 byty do dvora a 5 miestností úradu. Pôvodne bola hlavná fasáda prízemia členená pásmi väčších sklenených tabúľ s tromi dvojkrídlovými dverami a sklenými nadsvetlíkmi.