Точная дата основания замка в настоящее время неизвестна. По данным источника XVIII века, первая средневековая крепость на этом месте была построена в середине XIII столетия — это временем и принято датировать основание замка. Традиционно закладку старейшей части замка и сторожевой башни связывают с именем ярла Биргера, воевавшего с Новгородской республикой и, по некоторым данным, лично участвовавшего в Невской битве 1240 года.