Litt av ruinene av til gamle Erkebispegården finner vi i kjelleren til Nykirken. Arkeologene har undersøkt et område på ca 500 m2. Det vitner om hvor stort og flott dette anlegg har vært. Erkebispegården ble trolig bygget i siste halvdel av 1200-tallet, men er første gang nevnt i 1329. En del av området ligger under dagens boligblokker.
Den hadde kraftige murer (ringmur) rundt, slik at utgjorde "en lukket karré". Den var nærmest som en festning. Murene utenfor kirken stod lenge, og ble i 1631 omtalt som "den gamle øde Muur".
Bygningen ble drevet av erkebiskopsmenn og fungerte som et handelshus på 1300-tallet Erkebiskopens økonomi baserte seg på tiende, landskyld, gaver og bøter. Kirken hadde store eiendommer i Nord-Norge og en solid del av økonomi var knyttet til fisk. Erkebiskopens økonomi var tidvis sterk knyttet til hanseatene. De besørget eksport av fisken og importerte de varer som erkesetet hadde bruk for.