Trefoldighet(s) menighet ble opprettet ved kgl.res. av 22. mars 1858, og besto dels av et område som hadde hørt til Vår Frelsers menighet, og dels av et område av Bymarken, tilhørende Aker prestegjeld i geistlig henseende. Grensen mot Vår Frelsers menighet i syd og øst gikk fra Grünerbrua gjennom Møllerveien, Møllergata og Kongens gate. Grensen for menigheten i nord og øst gikk fra Grünerbrua gjennom Møllerveien og Fredensborgveien visstnok så langt som til Damstredet, så over til krysset av Ullevålsveien og Nordahl Bruns gate, ned til Pilestredet og oppover Pilestredet til Adamstuen. Nord og øst for denne avgrensningen lå Aker prestegjeld, fra 1861 Gamle Aker menighet. Grensen for menigheten i vest fulgte den daværende bygrensen fra Fagerborg i nord til sjøen der nå Niels Juels gate begynner, i sør.