Nową warownię w miejscu dzisiejszego zamku wybudował w 1398 roku komtur Królewca Werner von Tettingen i przeznaczył ją na siedzibę podległego sobie prokuratora. Zamek znajdował się na wyspie i miał kształt nieregularnego pięcioboku. Zabudowa składała się z dwóch lub trzech murowanych skrzydeł flankowanych na narożach trzema cylindrycznymi wieżami. Czwarta wieżyczka znajdowała się w obrębie dziedzińca i miała charakter łącznika komunikacyjnego. Od strony wschodniej znajdowało się niewielkie przedzamcze. Po prowadzonej z Polską Wojnie trzynastoletniej Krzyżacy w 1469 roku zastawili zamek braciom Hansowi i Anzelmowi von Tettau jako gwarancję wypłacenia żołdu, następnie zamek był w rękach różnych właścicieli do 1525 roku, gdy po sekularyzacji Zakonu ponownie stał się własnością państwową i siedzibą książęcego starosty. Z inwentarzy z XV i XVI wieku wynika, że w tym czasie na zamku mieściła się kaplica św. Katarzyny oraz browar, spiżarnia, piekarnia, kuchnia i zbrojownia. Przy zamku znajdował się także młyn.