Napíšte pokračování tohoto odstavce - První osady v oblasti dnešního Grajeva existovaly již na počátku 15. století. První zaznamenaná zmínka pochází z roku 1426. Na konci 15. století byla vesnice malým centrem obchodu a řemesel. V roce 1540 získalo město od polského krále Zygmunta I. Starého městská práva. V roce 1656, během potopy (polsko-švédská válka)
V blízkosti se odehrála bitva u Prostky. V důsledku války se počet obyvatel města dramaticky snížil. V roce 1692 se město stalo vlastnictvím rodiny Wilczewských, pocházejících z Wilczewa. V roce 1794 se poblíž Grajewa odehrály bitvy polského povstání Kościuszko. V roce 1777 mělo město 258 obyvatel a v roce 1800 jich bylo 218.