בודזנטין נוסדה בשנת 1355, וקיבלה זכויות עיר בידי קז'ימייז' השלישי, מלך פולין. בהמשך המאה ה-14 בוצרה העיירה, ונבנתה בה טירה. בשנת 1410 שהה במקום ולדיסלב השני יגיילו בדרכו לקרב גרונוולד.