Napíšte pokračovanie pre tento odsek - Prvé osady v oblasti moderného Grajewa existovali už na začiatku 15. storočia. Prvá zaznamenaná zmienka pochádza z roku 1426. Koncom 15. storočia bola dedina malým obchodným a remeselným centrom. V roku 1540 získalo mesto mestské práva od poľského kráľa Zygmunta I. V roku 1656, počas potopy (poľsko-švédska vojna)
, v blízkosti sa odohrala bitka pri Prostki. Počet obyvateľov mesta sa v dôsledku vojny dramaticky znížil. V roku 1692 sa mesto stalo majetkom rodiny Wilczewských, pochádzajúcej z Wilczewa. V roku 1794 sa v blízkosti Grajewa odohrali bitky poľského povstania Kościuszko. V roku 1777 malo mesto 258 obyvateľov a v roku 1800 ich bolo 218.