Rampungake ukara ing ngisor iki: Masurians wiwit manggon ing wilayah kasebut ing abad kaping 16 nalika dadi bagean saka Duchy of Prussia, sawijining wilayah Kerajaan Polandia. Pemukiman sistematis diwiwiti ing taun 1565, dene kutha kasebut resmi didegake dening Caspar von Nostitz tanggal 15 Mei 1570. Dumunung ing lokasi sing nguntungake ing persimpangan sawetara rute perdagangan cedhak tapel wates Prusia karo Lithuania, Gołdap tuwuh kanthi cepet. Lambang kasebut nggambarake House of Hohenzollern lan Brandenburg, dene huruf "S" tegese Sigismund II Augustus, Raja Polandia, sing dadi suzerain ing wilayah kasebut. Ing taun 1656, nalika
Perang Polandia-Swedia, pasukan Polandia ing sangisoré komando Dymitr Jerzy Wiśniowiecki dipanggonke ing Gołdap.