Na místě dnešního města vznikla první osada již kolem roku 300 n.l. Město jako takové zde založili roku 1255 Pruská vojska, na počest Českého krále Přemysla Otakara II Společně s východní částí dnešního Polska spadala celá oblast pod tehdejší Prusko, později Německo.

Za druhé světové války považoval Adolf Hitler město za jednu z neporazitelných bašt třetí říše. I přes svou zdánlivou nedobytnost se zde německá vojska vzdala sovětům měsíc před oficiálním koncem války. V boji o město padlo během 3 měsíců intenzivního ostřelování města na 50 000 obětí. Po válce připadla celá oblast do sféry tehdejšího sovětského svazu. Válka zničila většinu města, včetně rozlehlých doků. Více v článku na blogu www.gota.cz