Kiedy w 1261 r. spłonęła katedra w Braniewie, bp Henryk Fleming postanowił przenieść katedrę do Fromborka. Aktu tego dokonał w 1288 r., kiedy na wzgórzu wybudowano drewnianą katedrę, która początkowo była głównym kościołem diecezjalnym.