市的发源地，是一座1255年建立于普列戈利亚河河口的城堡（柯尼斯堡城堡），这座城堡是由条顿骑士团所建，并且为了纪念与骑士团一起参加十字军东征的波西米亚国王普热米斯尔·奥托卡二世，因此命名为柯尼斯堡。
苏联时代.1945年，第二次世界大战结束时，根据7月23日苏美英签订的波茨坦协定第五条“将柯尼斯堡及其周围区域划归给苏联，美英两国对此予以支持”。1946年在最高苏维埃主席团主席、布尔什维克创始人之一米哈伊尔·加里宁逝世后改名为加里宁格勒。该市与周围的地区被併入苏联，作为苏联最