Градот бил основан во 10 век, на местото на денешното село Стара Ломжа. За прв пат местото се споменува во службена евиденција во 14 век. Ломжа своите градски права ги добил во 1416 година и станал важен политички и економски центар во средината на 16 век.