Olsztyn (dt. Allenstein) gehörte zum Herrschaftsbereich des ermländischen Domkapitels in Frauenburg (Frombork) und erhielt von ihm 1353 das Stadtrecht. Der Name der Stadt stammt vom Fluss Alle (pol. Łyna), an dem sie gelegen ist. Im Mittelalter war Allenstein als Sitz eines der drei Kammerämter, die dem Kapitel unterstanden und zusammen mit den bischöflichen Kammerämtern das Fürstbistum Ermland bildeten, eins der wichtigsten Machtzentren des ermländischen Bischofs innerhalb des Deutschordensstaates.
Heute ist Allenstein die Hauptstadt der Woiwodschaft Ermland-Masuren. Die glanzvolle Vergangenheit der Stadt spiegelt sich in den gotischen Backsteinbauten der Altstadt wider – der Burg des Ermländer Domkapitels, dem Dom St. Jakobi, dem Alten Rathaus, dem Hohen Tor sowie den Resten der Wehrmauern. Bis heute ist das mittelalterliche Straßennetz erkennbar.