Königsberg didirikan pada tahun 1255 di situs Prusia Lama yang disebut "Twangste". Kota ini didirikan oleh Ordo Teutonik selama Perang Salib Utara dan namanya dimaksudkan untuk menghormati Raja Ottokar II dari Bohemia. Kota ini kemudian berkembang menjadi kota pelabuhan Baltik dan juga ibu kota Negara Ordo Teutonik, Kadipaten Prusia (1525-1701) dan Prusia Timur. Königsberg tetap menjadi tempat penobatan penguasa monarki Prusia meskipun ibu kotanya sudah dipindah ke Berlin pada tahun 1701. Kota ini merupakan kota paling timur di Jerman hingga kota ini direbut Uni Soviet pada tanggal 9 April 1945 menjelang berakhirnya Perang Dunia II.