Den nåværende kirken er den tredje domkirken i Oslos historie. Kirkebygget ble reist som erstatning for Hellig Trefoldigheds kirke, som i sin tid hadde erstattet St. Hallvards domkirke. Oslo domkirke er delvis bygget av materialer fra de tidligere kirkene.