Under ruinene er det funnet rester av fundamenter til en enda eldre kirke som kan være Tryggvasons kongsgårdskirke, ved Peter Egges plass mellom Søndre gate og Krambugata. Funnet omfatter også alterfundamentet i kirkens kor, som ser ut til å ha vært endret etter at kirken ble reist.