Los masurianos comenzaron a colonizar la región en el siglo XVI mientras era un feudo del Ducado de Prusia, parte del Reino de Polonia.[1] En 1656, durante la guerra sueco-polaca, las tropas polacas bajo el mando de Dymitr Jerzy Wiśniowiecki se estacionaron en Gołdap.En el siglo XIX, la población de Gołdap estaba formada principalmente por polacos, lituanos y alemanes, en su mayoría protestantes de modo que los servicios luteranos se llevaban a cabo en los tres idiomas.[3] En 1807 las tropas polacas del general Jan Henryk Dąbrowski ocuparon la ciudad.En 1825, el condado (incluida la ciudad) tenía 24.911 habitantes, de los que 17.412 (~70%) eran alemanes , 3.940 (~16%) polacos y 3.559 (~14%) lituanos.Durante la Primera Guerra Mundial, Goldap fue escenario de feroces combates en el Frente Oriental, que pasó por la ciudad en dos ocasiones.Durante la Segunda Guerra Mundial, el Estado Mayor alemán planeó Goldap como una de las fortalezas que protegían el resto de Prusia Oriental del Ejército Rojo en el Frente Oriental.La ciudad pasó a llamarse por su histórico nombre polaco Gołdap y se reconstruyó conservando su condición de sede de un powiat hasta 1975, cuando se abolieron todos los powiat.