Skribu daŭrigon por ĉi tiu paragrafo - Mazuranoj komencis ekloĝi en la regiono en la 16-a jarcento, kiam ĝi estis parto de la Duklando Prusio, feŭdo de la Regno de Pollando. Sistemata setlejo komenciĝis en 1565, dum la urbo estis oficiale fondita de Caspar von Nostitz la 15-an de majo 1570. Lokita en profita loko ĉe la kruciĝo de pluraj komercvojoj proksime de la prusa limo kun Litovio, Gołdap rapide kreskis. Ĝia blazono prezentas la domon de Hohenzollern kaj Brandenburg, dum la litero "S" signifas Sigismondo la 2-a Aŭgusto, Reĝo de Pollando, kiu estis la suzereno de la regiono. En 1656, dum la Pola-Sveda Milito
, polaj trupoj sub komando de Dymitr Jerzy Wiśniowiecki estis postenigitaj en Gołdap.