Staraniem biskupa Henryka Fleminga jako nową lokalizację katedry wybrano wzniesienie Wysoczyzny Elbląskiej znajdujące sią w okolicy dzisiejszego Fromborka. Znaleziono tam dogodne warunki dla budowy kościoła, a także większe możliwości jego obrony. W 1278 roku przeniesiono do Fromborka siedzibę diecezji warmińskiej. Wkrótce na wzgórzu wybudowano pierwszy, jeszcze drewniany kościół katedralny. Wznoszenie murowanego kościoła rozpoczęto w następnym stuleciu. W 1342 roku miała miejsce konsekracja prezbiterium, a w 1388 zakończono prace przy zachodniej kruchcie. Jednocześnie, stopniowo wokół katedry wzniesiono fortyfikacje, likwidując i niwelując starsze drewniano-ziemne obwałowania obronne. Od początku XV wieku obszar wewnątrz murów zaczęto wypełniać zabudową, która dotrwała do naszych czasów. Dzisiaj tworzy malowniczy kompleks kościelny, który szczególnie atrakcyjnie wygląda, gdy go zobaczymy z pobliskiej Wieży Wodnej.
Wzniesienie nie jest wysokie, liczy raptem 21 m n.p.m. Po drodze do katedry oglądamy fragment północnych zabudowań pełniących jednocześnie element fortyfikacji Wzgórza Katedralnego.