Ang mga Masurian nagsugod sa pagpuyo sa rehiyon sa ika-16 nga siglo samtang kini bahin sa Duchy of Prussia, usa ka feod sa Gingharian sa Poland. Ang sistematikong pagpuyo nagsugod sa 1565, samtang ang lungsod opisyal nga gitukod ni Caspar von Nostitz sa Mayo 15, 1570. Tungod kay nahimutang sa usa ka mapuslanong dapit sa pagsilang sa daghang ruta sa negosyo duol sa utlanan sa Prussia uban sa Lithuania, ang Gołdap kusog nga mitubo. Ang armas niini naghulagway sa Balay sa Hohenzollern ug Brandenburg, samtang ang letra nga "S" nagbarog alang kang Sigismund II Augustus, Hari sa Polandia, kinsa mao ang suzerain sa rehiyon. Niadtong 1656, panahon sa Gubat sa Poland-Sweden
, Polish tropa ubos sa mando ni Dymitr Jerzy Wiśniowiecki nahimutang sa Gołdap.