Dopo la Battaglia di Grunwald (1410), Klaus von Döhringen conquistò il castello di Ostróda e consegnò la città al vittorioso Ladislao II di Polonia. Durante la Guerra dei tredici anni (1454-1466) Ostróda fu ripetutamente conquistata dai polacchi, prussiani e dai cavalieri teutonici. Dopo la guerra fu feudo del Regno di Polonia. Dal 1633 al 1639, con il consenso del re Ladislao IV di Polonia, la città fu amministrata da Giovanni Cristiano di Brieg, uno degli ultimi principi della dinastia dei Piast polacchi; è morto qui.