Ljúka eftirfarandi setningu: Masúrar byrjuðu að búseta sig á svæðinu á 16. öld þegar það var hluti af Prússneska hertogalandi, sem var undir stjórn Pólverja. Kerfisbundin byggð hófst árið 1565, en bæinn var formlega stofnaður af Caspar von Nostitz 15. maí 1570. Gołdap þroskaðist hratt vegna þess að það var staðsett á hagkvæmu stað þar sem nokkrar verslunarleiðir fóru saman nálægt landamærum Prússlands og Litháen. Grímsmerki þess lýsa Hohenzollern- og Brandenburg-húsinu, en bókstafinn "S" stendur fyrir Sigismund II Augustus, konung Póllands, sem var yfirráðandinn á svæðinu. Árið 1656, á
Pólsk-sænska stríðið, pólskir hermenn undir stjórn Dymitr Jerzy Wiśniowiecki voru staðsettir í Gołdap.