Tuliskeun saterusna pikeun paragraf ieu - Pamukiman munggaran di wewengkon Grajewo modéren geus aya dina awal abad ka-15. Nu mimiti didokumentasikeun nyebutkeun nyaeta ti taun 1426. Dina ahir abad ka-15, désa ieu mangrupa puseur dagang jeung karajinan leutik. Dina taun 1540 kota meunang hak kotamadya ti Raja Polandia Sigismund I nu heubeul. Taun 1656, salila Banjir Gedé (perang Polandia-Swédia)
, Patempuran Prostki lumangsung di deukeutna. Populasi kota turun sacara dramatis salaku hasil perang. Dina taun 1692 kota ieu jadi milik kulawarga Wilczewski, asalna ti Wilczewo. Dina taun 1794 patempuran Pemberontakan Kościuszko Polandia lumangsung di deukeut Grajewo. Dina taun 1777, kota ieu miboga 258 padumuk, sarta dina taun 1800 miboga 218 padumuk.