Den første domkirken i Oslo var Hallvardskatedralen, eller St. Hallvards domkirke, beliggende i Gamlebyen. Den ble oppført under kong Sigurd Jorsalfare i første halvdel av 1100-tallet og var nesten 500 år den viktigste kirken i byen, også etter reformasjonen. Begynnelsen til slutten for Halvardskirken kom med storbrannen i 1624. Etter at Christian IV hadde flytten byen til Christiania ved Akershus festning, er kirken siste gang i bruk ved en begravelse 7. april 1661.