Idatzi jarraipena paragrafo honetarako - Grajewo modernoaren eskualdean lehenengo koloniak XV. mendearen hasieran zeuden. Lehendabiziko aipamen dokumentatua 1426koa da. XV. mendearen amaieran herria merkataritza eta artisautza gune txiki bat zen. 1540an, Poloniako errege Zsigmund I.a Zaharraren eskutik udal eskubideak lortu zituen herriak. 1656an, Uholdearen garaian (Poloniar-Suediar gerra)
Prostki-ko bataila gertu gertatu zen. Hiriko biztanleria izugarri jaitsi zen gerraren ondorioz. 1692. urtean, herria Wilczewoko Wilczewski familiaren jabetzan sartu zen. 1794an Kościuszko matxinadako batailak Grajewo inguruan izan ziren. 1777an, herriak 258 biztanle zituen, eta 1800ean 218 biztanle zituen.