En 1346, en la región de Varmia, en Prusia, se despejó un lugar junto al río Alle (actualmente Łyna), para dar lugar a un nuevo asentamiento donde se levantó una torre de vigilancia. Los caballeros teutónicos iniciaron la construcción del castillo de Ordensburg en 1347, terminado en 1353, y el nombre original de la ciudad, Allenstein, fue mencionado por primera vez ese mismo año con la concesión de los derechos de la ciudad a Johannes von Liessen, quien sería su primer alcalde. El nombre alemán Allenstein hace referencia a “castillo a orillas del río Alle”. La ciudad se incorporó al Reino de Polonia durante la Guerra polaco-lituano-teutónica en 1410, y en 1414 durante la Guerra de Hambre, pero fue devuelta a los Caballeros Teutónicos después de las hostilidades.