Olsztyn (allemand : Allenstein, en vieux polonais : Holstin, en latin : Holsten, en vieux-prussien : Allenstein), est une ville de Pologne sur le Łyna (Alle), chef-lieu de la Voïvodie de Varmie-Mazurie, dont elle est également la plus grande ville. Entre 1975 et 1998, Olsztyn fut la capitale de la voïvodie d'Olsztyn.
Située à peu près à mi-chemin entre Varsovie et Kaliningrad (ex-Kœnigsberg), Olsztyn est un important centre économique et culturel du nord de la Pologne, avec une population de , en 2012.
La ville est le chef-lieu du powiat d'Olsztyn ainsi que du powiat-ville d'Olsztyn.
vignette|gauche|Porte de la ville.
vignette|gauche|Hôtel de ville.
vignette|Château d'Olsztyn.
vignette|gauche|Bataille d'Allenstein ou Inkowo, 3 février 1807.
vignette|Pierre de à Olsztyn.
Olsztyn fut fondée sous le nom d’Allenstein sur la rivière Alle (calque allemand du vieux-prussien Alna) dans l’Ermeland, par les chevaliers teutoniques qui y construisirent une forteresse entre 1346 et 1353. Allenstein signifie « forteresse sur l'Alle ». Elle reçut une charte de droits municipaux de Johannes von Leysen, le . La ville fut prise par les Polonais en 1410 et eut pour nom Holstin, puis quelques années plus tard retourna à l'Ordre des chevaliers teutoniques. Elle se rebella contre eux au cours du et fut reprise par la Pologne. En 1466, elle fit partie de la Prusse royale sous le nom d’Olstyn, après le (second) traité de Thorn, qui marqua la victoire du roi polonais Casimir IV Jagellon sur les chevaliers teutoniques lors de la guerre de Treize Ans. Allenstein et ses environs étaient peuplés d’Allemands qui passèrent à la réforme protestante, mais un certain nombre, contrairement à d'autres régions prussiennes, restèrent catholiques (Allemands de Varmie-Mazurie). La Prusse royale était devenue protectorat de la couronne polonaise, protectorat formel.
Nicolas Copernic y demeura entre 1516 et 1521, en tant qu’économe de la forteresse. Il créa une table astronomique indiquant les équinoxes sur les murs du cloître de la forteresse.