Kompleta din il-frażi: L-ewwel insedjamenti fir-reġjun ta' Grajewo moderna kienu jeżistu diġà fil-bidu tas-seklu 15. L-ewwel referenza dokumentata hija mis-sena 1426. Fl-aħħar tas-seklu 15, il-villaġġ kien ċentru żgħir ta' kummerċ u artiġjanat. Fl-1540 il-belt kisbet drittijiet muniċipali mir-Re Pollakk Sigismund I l-Anzjan. Fl-1656, matul il-
Id-Deluge (gwerra Pollakka-Iżvediża), il-Battalja ta' Prostki seħħet fil-qrib. Il-popolazzjoni tal-belt naqset b'mod drammatiku bħala riżultat tal-gwerra. Fl-1692 il-belt ġiet fil-pussess tal-familja Wilczewski, li kienet ġejja minn Wilczewo. Fl-1794 il-battalji tal-Qaqliq Pollakk ta 'Kościuszko kienu miġġielda qrib Grajewo. Fl-1777, il-belt kellha 258 abitant, u fl-1800 kellha 218 abitant.