Olsztyn (in tedesco Allenstein) è una città polacca capoluogo del Voivodato di Varmia-Masuria e del distretto di Olsztyn. È inoltre sede delle diocesi: cattolica di Varmia e luterana di Masuria.
Ricopre una superficie di 88 km² e nel 2007 contava 174.941 abitanti.
Il primo cenno su Olsztyn risale all'anno 1334, quando in mezzo ai boschi che coprivano allora il territorio dell'odierna città fu costruito un rifugio chiamato Allenstein. Il nome si riallaccia al fiume Łyna (Alle in tedesco) sulla cui riva destra sorse il detto rifugio. Vent'anni dopo fu ultimato il castello. Bisognava però aspettare ancora un anno perché Olsztyn ottenesse lo status di città.
Il suo fondatore, Jan z Łajs, ne fu anche il primo borgomastro. Sotto aspetto giuridico il borgo divenne una roccaforte della Diocesi di Varmia, il cui capitolo esercitava in pratica un potere indiscusso su tutta la regione. Nel Medioevo le frequenti guerre più volte distrussero il tessuto urbano della città. Particolarmente disastrose risultarono le guerre fra Polonia e Ordine Teutonico nel XV sec.. In virtù del trattato di Toruń, stipulato nel 1466, Olsztyn, così come l'intera Varmia, passò sotto il dominio polacco.
Negli anni venti del Cinquecento la città ospitò, in veste di amministratore delle terre adiacenti, Niccolò Copernico che ivi scrisse una parte cospicua dell'opera De revolutionibus. Durante gli anni passati a Olsztyn Copernico occupava alcune sale del castello e, sulla loggia che si affaccia ad Ovest, fece di propria mano una tabella che gli serviva per osservare il moto apparente del Sole sulla volta celeste. Sia la sala che la tabella sono giunte in ottimo stato ai nostri giorni e rimangono disponibili ai visitatori.
Dopo il periodo di fioritura nei secoli XVI e XVII, contraddistinto dallo sviluppo del commercio e dell'artigianato, una grande epidemia scoppiata nel 1709 falciò tante vite umane, da spopolare la città quasi del tutto.
Qualche decennio dopo la prima spartizione della Polonia (1772) suggellò il passaggio di Olsztyn sotto il dominio prussiano. Nel corso delle guerre napoleoniche la città fu ripetutamente saccheggiata (fu allora che le truppe francesi devastarono completamente l'interno della chiesa di S. Giacobbe) e il 3 febbraio 1807 vi fece sosta lo stesso Napoleone che comandava gli eserciti operanti contro le forze russe.
Nel 1818 Olsztyn diventa il capoluogo di provincia e l'abitato urbano supera la cinta medievale per estendersi in proporzione al crescente numero degli abitanti. Nel 1867 sorge un moderno, per i tempi di allora, ospedale, mentre nel 1873 una linea ferroviaria unisce Olsztyn a Koenigsberg. Sono quelli gli anni di uno sviluppo dinamico e senza precedenti.
Olsztyn è gemellata con le seguenti città:
Rovaniemi, Finlandia
Châteauroux, Francia
Calpe, Spagna
Gelsenkirchen, Germania
Offenburg, Germania
Kaliningrad, Russia
Luts'k, Ucraina
Richmond, Stati Uniti d'America
