Mivel 1911-ben a régi városháza az akkori képviselő-testület hamarosan döntést hozott egy új városháza megépítéséről. A döntés hátterében az is állhatott, hogy Zenta az új épülettel versenybe akart szállni az ebben az időben épülő szabadkai és magyarkanizsai városházával. Az országos tervpályázatra 15 pályamű érkezett, a győztes tervnek pedig Kovács Frigyes budapesti építész „XX. század” jeligéjű munkája bizonyult. A város által meghatározott változtatásokkal végül 1912 késő őszén láttak hozzá a monumentális épület megépítéséhez. A munkálatokat 1914-ben fejezték be a romantikus hatású, de a szecesszió fő jegyeit viselő épületen.