השלים את המשפט הבא: ההתנחלויות הראשונות באזור גרייבו המודרני היו קיימות כבר בתחילת המאה ה-15. ההזכירה הראשונה מתועדת היא משנת 1426. בסוף המאה ה -15 הכפר היה מרכז קטן של סחר ומלאכה. בשנת 1540 קיבלה העיר זכויות עירוניות מלך פולין זיגיסמונד הראשון הזקן. בשנת 1656, במהלך
דלוג (מלחמת פולין-שבדיה), קרב פרוסטקי התרחש בקרבת מקום. אוכלוסיית העיר ירדה באופן דרמטי כתוצאה מהמלחמה. בשנת 1692 העיירה נכנסה לרשות משפחת וילצ'בסקי, שמקורם וילצ'בו. בשנת 1794 קרבות של המרד הפולני של קוסצ'יוסקו נלחמו ליד גרייבו. בשנת 1777 היו בעיר 258 תושבים, ובשנת 1800 היו בה 218 תושבים.