Durante gli scavi per la biblioteca di Kongens gate, gli archeologi trovarono le rovine di una chiesa del XII secolo che si ritiene appartengano alla Olavskirken, ora visibili sotto il cortile della biblioteca stessa insieme agli scheletri di due adulti e di un bambino. Nei sotterranei del vicino Søndre gate 4 (completamente smantellato ai tempi della nostra visita), si trovano invece le rovine della chiesa medievale Gregorius Kirke (Sparebanken), ugualmente rinvenute durante scavi precedenti. Entrambi i siti sono aperti al pubblico gratuitamente durante i normali orari di ufficio.