История Шаакена начинается с прусской крепости Зоке, стоявшей в XIII веке на важном торговом пути вдоль залива. Около 1270 года Тевтонский орден закладывает на этом месте каменный замок на валунном основании, а к XIV столетию Шаакен — уже укреплённая резиденция с кольцевой стеной, дворами и хозяйственными корпусами. В тот период замок был важным опорным пунктом, контролировал дороги и побережье и относился к владениям епископа.