Kirken er Oslos eldste. Kirken har hatt flere eiere opp igjennom tiden. Flere ganger har kirken blitt plyndret og skadet i brann. Kirken ble bygd av kalkstein og har enkel romansk stil.
Kristendommen begynte å komme til Norge på 800-tallet. De kristne var misjonærende munker, vikinger som var blitt kristnet utenlands og biskoper som fulgte sine konger. Kong Olav Haraldsson spilte en sentral rolle i kristing av Norge. Slutten av 1100-tallet var Kirken etablert i Norge.