Ruinene av middelalderkirken Mariakirken er mektige spor fra Norges storhetstid og byens eldste historie.
Kirken ble først bygget rundt 1050. Kirken ble så utvidet og ombygget, og var ved begynnelsen av 1300-tallet landets tredje største kirke. Den var også kongens kirke.
Den var gravkirke for Håkon V Magnusson (1270-1319) og hans slekt, noe som ga den stor symbolsk betydning. Den 29. september 1312 sto 11 år gamle Ingebjørg, eneste ektefødte barn av kong Håkon V, brud i denne praktfulle kirken, med kongelige, geistlige og de fremste norske adelsmenn tilstede.
Mariakirken brant ned i 1523, og den forfalne bygningen ble revet i 1542. De første utgravningene ble foretatt i 1867, og det ble gjort flere utgravninger på 1900-tallet.