Historia Tereny dzisiejszego Węgorzewa zamieszkiwały do czasu podboju tych ziem przez Krzyżaków plemiona Galindów, którzy na wyspie Węgorapy w pobliżu jeziora Mamry wybudowali gród Angetete. Gród ten został zniszczony przez Krzyżaków, którzy w jego miejscu zbudowali w 1312 roku drewniany gródek położony 2 km od dzisiejszego zamku nad wypływem Węgorapy z Jeziora Mamry. Gródek ten nazywany Angerburg został spalony przez litewskiego księcia Kiejstuta zimą 1365 roku.
Faza gotycka 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.