Kirken får navnet Hellige Trefoldighet og er rikt utsmykket både innvendig og utvendig. Det var bestemt at det skulle brukes 20000 riksdaler på kirken, men den endte med å koste det dobbelte. I 1639 står den ferdig, en 40 meter lang korskirke med tårn plassert i midten og kirkegård rundt.
Hellige Trefoldighet blir ikke stående lenge, bare 47 år. I 1686 slår lynet ned i kirken og den begynner å brenne. Folk redder det som reddes kan av inventaret og brannen kommer omsider også under kontroll. Men i stedet for å gjenoppbygge kirken blir den revet. Årsaken er ikke at brannen har ødelagt for mye, men av militærstrategiske hensyn. Den store kirken midt i byen ødela for sikten til kanonene, og lå i tillegg for nærme Akershus festning. Kirken ble dermed jevnet med jorden og i dag er det ingen spor på Christiania torv etter byens andre domkirke.
Dette fantasibildet er er tegnet av franskmannen Francois Roger de Gaignieres(1642-1715) i 1685 og bærer tittelen: "Veue de la Ville de Christiania." I midten ser vi Hellige Trefoldighets kirke avbildet, og det er det eneste bildet vi har av kirken. Året etter brant kirken ned. Forøvrig kalles fjellet til høyre "Doffrefiel."