Im Jahr 1346 befand sich die Umgebung von Olsztyn als separater Wirkungsbereich des Gerichtsvollziehers in den Händen eines Kapitels der Kanoniker, das schnell über die Schaffung eines Verwaltungs- und Verteidigungszentrums in dieser Region nachzudenken begann. Das Zentrum wurde in einem natürlich perfekt befestigten Ort platziert, wo die Geländeerhebung von Süden und Westen von dem mäandrierenden Fluss Łyna umgeben war. Bald begann der Bau der Burg, und die sich in der Nähe entwickelnde Ansiedlung erhielt am Mittwoch, 31. Oktober 1353 das Lokationsprivileg. Die Kapitel beauftragte Johannes von Leysen mit der Gründung der Stadt.