During excavations for the library on Kongens gate, archaeologists found the ruins of a 12th-century church, thought to be Olavskirken , now visible beneath the courtyard, together with the skeletons of two adults and a child.
In the basement of nearby Søndre gate 4 are the ruins of the medieval Gregorius Kirke (Sparebanken) , discovered during earlier excavations.