Pendant la guerre du Royaume de Pologne contre l’État teutonique (1519-1521), Olstynek est occupée par les troupes de l’Hetman Mikołaj Firlej, qui confirme les privilèges de la ville.