Erkebispegården, en av byens markante steinbygninger i høymiddelalderen, ble reist på Stranden i førstningen av 1300-tallet. Rester av grunnetasjen i hovedfløyen ligger under Nykirken (arkeologisk kartlagt etter at kirken ble ødelagt under eksplosjonskatastrofen 1944). Hovedfløyen hadde to etasjer og lå parallelt med strandlinjen, med to sidefløyer mot sjøen hvor de var forbundet med gårdens brygger. Bygningskomplekset kan også ha hatt kapell, kanskje identisk med en senere omtalt Klemenskirke. Omkring 1560 hadde lagtinget tilhold i Erkebispegården. Bygningen ble skadet i bybrannen 1589, og 1621 ble den første Nykirken reist på de gamle murene (brant 1623).

Se også oversikt over Bergens middelalderkirker.