Gołdap liegt im Nordosten Polens an der Grenze zur russischen Oblast Kaliningrad, eingebettet in die sanften Hänge der Seesker Höhen. Der Ort wird vom Flüsschen Gołdapa durchzogen, das in der Rominter Heide entspringt und durch den Goldaper See fließt. Die Stadt ist umgeben von ausgedehnten Wäldern und Heiden, die das Bild der Region prägen. Nachbarorte sind unter anderem Banie Mazurskie im Powiat Gołdapski und Filipów im Powiat Suwalski.
Die Geschichte Gołdaps reicht bis in die Zeit der Prußen zurück, die hier Wallburgen errichteten. Die planmäßige Besiedlung begann jedoch erst im 16. Jahrhundert, und 1570 erhielt der Ort durch Kaspar von Nostitz Stadtrechte. Im Laufe der Jahrhunderte wurde die Stadt immer wieder von Kriegen und Bränden heimgesucht, etwa durch Tatarenüberfälle oder die Pest. Im 18. und 19. Jahrhundert entwickelte sich Gołdap zu einem wichtigen Handels- und Handwerkszentrum, bekannt für seine Märkte, Schuster und lokale Spezialitäten wie Met und Gebäck.
Besonders sehenswert ist die wiederaufgebaute Marienkirche, die nach Kriegszerstörungen in den 1980er Jahren im ursprünglichen Stil rekonstruiert wurde. Sie dient heute als Konkathedrale des Bistums Ełk. Die Architektur der Stadt spiegelt den Wiederaufbau nach den Zerstörungen des Ersten Weltkriegs wider, mit typischen ostpreußischen Elementen wie Pfannendächern und Kratzputzfassaden. Die Nähe zur Rominter Heide, einst königliches Jagdrevier Wilhelms II., verleiht der Umgebung einen besonderen Reiz.