Ende des 9. Jahrhunderts entstand eine erste unbefestigte Siedlung auf dem fünf Kilometer östlich, jenseits des Narew, gelegenen Burgberg. In der ersten Hälfte des 11. Jahrhunderts gab es dort eine kleine Burg, die nach ihrer Zerstörung durch ein Feuer im 12. Jahrhundert vergrößert und besser gesichert wieder aufgebaut wurde. In der Nähe wurde eine Siedlung angelegt, die heute den Namen Stara Łomża "(Alt-Łomża)" trägt. Nachdem durch die polnisch-litauische Union von 1386 die Gefahr aus dem Osten nachgelassen hatte, entschloss man sich – wohl aus wirtschaftlichen Gründen – dazu, die Siedlung zu verlegen und administrativ neu zu gliedern. Dieser Prozess wurde durch die Verleihung des Stadtrechts nach Kulmer Recht im Jahre 1418 abgeschlossen.