斯堡的所在位置是由古普鲁士人建立的几处定居点，称为（Twangste）。1255年，条顿骑士团征服古普鲁士人，特旺斯特被摧毁。随后，一个新的要塞在原地建立，称为柯尼斯堡（Conigsberg），意为国王之山（König: 国王，Berg: 山），以纪念波希米亚国王普热米斯尔·奥托卡二世。正是奥托卡国王捐资兴建了本地第一座城堡，柯尼斯堡城堡。围绕新城堡，沿普列戈利亚河逐渐发展出、和三个镇，距离维斯图拉潟湖约4.5英里。条顿骑士团将柯尼斯堡作为攻占桑比亚半岛和与立陶宛大公国作战的基地。1262年－63年，因