Z roku 1320 pochodzi pieczęć Nowogrodu, która jest świadectwem istnienia tutaj kasztelanii.
Na pieczęci - herbie miasta -widnieje wizerunek trzech murowanych baszt z otwartą bramą i napisem łacińskim "Signum Novogrodensis". Nowy Gród sprzed 1355r. zastąpił zniszczoną Łomżę. Od 1355r. gród należał do Ziemowita III, który w 1375r. przekazał go synowi Januszowi I Starszemu. On to zbudował murowany zamek w miejsce spalonego dwukrotnie drewnianego zameczka. Była to często odwiedzana rezydencja książąt mazowieckich.