Historia Król Zygmunt Stary wydał 27 lutego 1544 rokuInne źródła podają datę 28 lutego 1545 – przywilej zezwalający na wybudowanie ratusza w „commodiore loco” – dogodniejszym miejscu. Może to sugerować, że ratusz istniał już wcześniej, w innym, nieznanym miejscu (zdaniem Leszka Arenta „musiałby być usytuowany gdzieś obok rynku, w miejscu mniej eksponowanym, być może w pobliżu obecnego Zielonego Rynku. Teren ten – to zapewne najstarsza część miasta, pozostałość po dawnym placu targowym”). Na fundamencie tym stanął ratusz obecnych rozmiarów (bez dobudowanych później 7 sklepów tzw. „magistrackich”), wzorowany wówczas na ratuszu działdowskim.
„Kamień węgielny” pod mury pierwszego mławskiego ratusza został wmurowany około 1545 r., nowy budynek mógł być gotowy do przyjęcia władz w swoje podwoje już około 1550 roku. Budynek został wzniesiony prawdopodobnie w stylu renesansowym.
Nie wiemy jak wyglądał pierwszy murowany ratusz, ponieważ nie zachował się jego wizerunek do naszych czasów.
W roku 1692 w czasie pożaru miasta, ratusz spalił się razem z kościołem.