Olsztyn har rødder tilbage til 1353, hvor man påbegyndte bygningen af et stort borganlæg, som i dag udgør byens centrum. Byen blev tysk efter en folkeafstemning i 1920, men blev polsk igen efter Anden Verdenskrig, som nærmest havde udslettet byen.
Olsztyn er også universitetsby og kendt for sit rige kulturliv. Byen ligger i nærheden af nogle af Polens smukkeste naturområder.
Kaliningrad / Khrabrovo Airport
Gdansk
Katowice
Krakow
Poznan
Warszawa