Kaliningrado foi fundada no 1255 polos Cabaleiros teutónicos baixo o nome de Königsberg (a montaña do rei), foi a capital da Prusia ata a unificación de Alemaña, da que pasou a formar parte. Tras a Primeira Guerra Mundial, o territorio prusiano, xunto con Köningsberg, quedou illado do resto de Alemaña polo corredor polaco de Danzig.