Olsztynin kaupunki kehittyi joen varrelle perustetun linnan ympärille 1300-luvulla. Vuosina 1348–1945 kaupunki tunnettiin saksankielisellä nimellään Allensteinlähde?. Vuonna 1945 kaupungin rakennuskannasta tuhoutui 40 prosenttia, kun puna-armeija poltti vanhankaupungin. Linna entisöitiin toisen maailmansodan jälkeen.[2] Olsztyn oli vuosina 1975–1998 Olsztynin voivodikunnan hallinnollinen keskus. Kaupungissa on Michelin-konserniin kuuluva rengastehdas sekä elintarvike- ja huonekaluteollisuutta. Siellä sijaitsee myös radio- ja TV-masto, joka on Puolan toiseksi korkein rakennelma.