Data budowy obecnego gmachu ratusza jest podawana w źródłach niejednolicie. W opracowaniach i dokumentach władz Ostrołęki przyjmowany jest najczęściej 1824 rok. Narodowy Instytut Dziedzictwa datuje natomiast ratusz na lata 1825–1828. Gmach zbudowano wg projektu wzornikowego, być może przy udziale budowniczego Rudolfa Kanelli, w stylu klasycystycznym, odpowiadającym reprezentacyjnej architekturze administracyjnej wznoszonej w miastach Królestwa kongresowego. Wzniesienie ratusza było częścią większych przeobrażeń Ostrołęki z lat 20. XIX wieku. W tym okresie powstały również budynek poczty (pl.Bema 8) i siedziba władz obwodowych (Starostwo przy pl. Bema 3), a na prawym brzegu Narwi rozpoczęto tworzenie osady fabrycznej zwanej Nowym Miastem i Nowym Rynkiem. Budowle te zasadniczo zmieniły wygląd ówczesnej Ostrołęki. Ratusz pozostał jednym z najważniejszych murowanych budynków publicznych Ostrołęki także w drugiej połowie XIX wieku. Pomimo stagnacji miasta po powstaniu listopadowym, w jego zabudowie wyróżniały się wówczas przede wszystkim kościoły, klasztor bernardynów, synagoga, szpital, dom starców, ratusz, siedziba władz przy Rynku i poczta, podczas gdy większość zabudowy mieszkalnej pozostawała drewniana.