Completar a seguinte frase: Os primeiros asentamentos na rexión de Grajewo xa existían a principios do século XV. A primeira mención documentada data do ano 1426. A finais do século XV a aldea era un pequeno centro de comercio e artesanía. En 1540 a cidade obtivo dereitos municipais do rei polaco Segismundo I o Vello. En 1656, durante a
Deluge (guerra polaco-sueca), a batalla de Prostki tivo lugar nas proximidades. A poboación da cidade diminuíu drasticamente como resultado da guerra. En 1692 a cidade pasou a ser posesión da familia Wilczewski, orixinais de Wilczewo. En 1794 libráronse batallas do levantamento polaco de Kościuszko preto de Grajewo. En 1777, a cidade tiña 258 habitantes, e en 1800 tiña 218 habitantes.