Domkirken var i likhet med forbildet St. Hallvardskatedralen i Oslo, en treskipet basilika oppført i en enkel romansk stil. Sannsynligvis har katedralen hatt to vesttårn og et stort sentraltårn. Koret ble utvidet i løpet av middelalderen. Domkirken ble i 1567 ødelagt av svenskene under den nordiske sjuårskrigen.