Historia lewo|mały|Główny Rynek lewo|mały|Architektura drewniana (ul. Kościelna) lewo|mały|Urząd Miasta i Gminy Prawdopodobnie istniał tu gród otoczony fosą. Później stanął zamek będący siedzibą książąt mazowieckich. Nowe Miasto było lokowane w XIV wieku, o czym świadczy wzmianka z 1398 roku "jest to miasto książęce, stolica powiatu sądowego ziemi zakroczymskiej". W 1386 roku zostaje tu erygowana parafia. Obecny kościół został zbudowany około 1471 roku.
Książę Janusz I obdarzył w 1420 roku miejscowość prawem miejskim chełmińskim i nadał mu nazwę Nowe Miasto oraz ustanowił przywileje na prowadzenie wagi i postrzygalni sukna. Herb Nowego Miasta wyglądał następująco: na tarczy o niebieskim tle widniała postać św. Jana Chrzciciela trzymającego na ręku Baranka Bożego, w kole z chorągiewką.
Nowe Miasto było ważnym węzłem drogowym o czym świadczyło osiem gościńców wychodzących w różnych kierunkach. Odbywały się tu co czwartek słynne targi oraz jarmarki. O zamożności miasta świadczą protokoły z odbytych lustracji np. lustracja z 1564/1565 stwierdza, że było tu 65 ogrodów, 274 domy, kościół murowany, plebania, szpital, łaźnia, postrzygalnia, waga, dwa młyny, 13 piwowarów i 20 pędzących gorzałkę. Największy rozkwit miasta przypada na XVI wiek.