Земля, на которой был построен Кёнигсберг, имела давнюю историю. Раньше здесь жили древние племена пруссов. Когда войска короля Оттокара II Пржемысла подошли в январе 1255 года к реке Прегель, то увидели на высоком берегу реки мощные укрепления прусской крепости Твангсте. Взяв укрепления штурмом, они сожгли прусские поселения. Когда-то Тевтонский орден владел в Сирии крепостью Монт Рояль («Королевской горой»), но в ходе войны с арабами безвозвратно ее потерял. И вот теперь на месте Твангсте был заложен замок под тем же названием «Королевская гора» – Кёнигсберг. Так тевтонцы увековечили память о своих походах на сарацин.
Местоположение Кёнигсберга оказалось очень удобным. Река Прегель впадала в залив, через который открывался свободный выход в Балтийское море, что давало тевтонцам возможность беспрепятственно проникать в глубь богатого Земландского края.
Первый их замок – деревянный – сожгли те же пруссы, война с которыми длилась почти пятьдесят лет. За это время Кёнисберг не раз оказывался в плотном окружении превосходящих вражеских сил, но все же устоял. Однако литовцы Гедимина – это не дикие прусские варвары, закутанные в звериные шкуры и вооруженные примитивным оружием. Среди литовских воинов было немало рыцарей, способных драться с крестоносцами на равных. «Ускорить, нужно непременно ускорить строительство башен!» – нервно подумал маршал, убыстряя шаг.
Главным этажом в замке считался второй (из внутреннего двора туда вела крытая галерея), где располагались капелла, зал Капитула, спальня для братьев, трапезная и данцкеры – уборные. На первом этаже размещены были хозяйственные помещения, в подвалах хранились продукты питания и необходимое снаряжение для обороны. Всегда прохладный и сухой третий этаж был отведен под зернохранилище.
Вокруг замка пленные пруссы вырыли в свое время глубокий ров с водой, а во внутреннем дворе – не менее глубокий колодец. К внутреннему кольцу крепостной стены примыкали госпиталь, приют для престарелых ветеранов ордена (герренфирмария), большой амбар и другие постройки. Когда в 1309 году Генрих фон Плоцке объявил Кёнигсберг своей резиденцией, поверх больших погребов для него возвели маршальский дом с канцелярией, с жилыми и служебными помещениями.
Сейчас маршал направлялся к восьмигранной башне Хабертум, под которой находились казематы для преступников и особо опасных врагов ордена. Спустившись по крутой винтовой лестнице в подвал, Генрих фон Плоцке продолжил путь по узкому подземному ходу уже в сопровождении стражника, освещавшего дорогу факелом. Подобных ходов под Кёнигсбергом было много: они вели во все уголки Альтштадта и даже за его пределы. Ходы начинались прямо из стен башен и далее, периодически разветвляясь на второстепенные коридоры, шли к основной подземной галерее, где, наконец, пересекались и образовывали хитроумный лабиринт с комнатами, залами и тайниками, предназначенными для хранения тевтонских сокровищ.