Впервые Тапиау упоминается в 1258 году как владение прусского аристократа, присягнувшего на верность Тевтонскому ордену. Территория, на которой впоследствии был возведён замок, была захвачена тевтонцами в 1265 году.
В 1265 году деревянно-земляная крепость была перестроена. По приказу магистра Тевтонского ордена Анно фон Зангерсхаузена крепость возвели на высоком северном берегу реки Преголя.
В 1275 году крепость Тапиом подверглась штурму войска литвинов.
В 1280-1290 годах крепость перенесли. Под руководством комтура Ульриха Бауера (нем. Ulrich Baier) была построена новая деревянная крепость на низменном полуострове при слиянии Преголи и Деймы, окруженном с трёх сторон болотом. В 1283-1301 годы крепость являлась центром комтурства, первым комтуром был Ульрих Бауварус
С 1290 года крепость называлась Тапио, с 1299 года Тапиов, название Тапиау закрепилось за замком только с середины XV века.
В 1330-е годы комтурская резиденция была перенесена в замок Инстербург, а территория Тапиов с замком вошла в состав Кёнигсбергского комтурства, управляемая орденским маршалом.