Trefoldighet menighet ble opprettet iflg. kgl.res. 22.03.1858, og besto dels av et område som hadde hørt til Vår Frelsers menighet, og dels av et område av Bymarka, som før hadde hørt til Aker i geistlig henseende. Grensen mot Vår Frelsers menighet i syd og øst gikk fra Gü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 Adamstua. Nord og øst for denne linje 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. Ved kgl.res. 10.07.1874 ble den søndre delen av menigheten skilt ut under navnet Johannes menighet. Området mellom Pilestredet og Fagerborggata må være skilt ut og lagt til Gamle Aker samtidig med at Uranienborg menighet ble opprettet i 1880. Ifølge kgl.res. 28.09.1897 skulle grensene for menigheten følge Parkveien fra krysset ved Observatoriegata, Drammensveien, Karl Johans gate, Universitetsgata, Kristian 4.s gate, Rosenkrantz gate, Pilestredet, Apotekergata, Hospitalsgata, Møllergata, Rosteds gate, Fredensborgveien, Kroken, Akersveien, sørenden av Vår Frelsers gravlund, Nordahl Bruns gate, Pilestredet, Oscars gate, Fognerveien og Observatoriegata til Parkveien. Den sørvestre delen av menigheten ble skilt ut ved kgl.res. 17.11.1916 og lagt til Vår Frelsers menighet. Et strøk begrenset av Holbergs gate, Stensberggata, Ullevålsveien, Nordahl Bruns gate og Pilestredet ble skilt ut fra Markus menighet ved kgl.res. 11.02.1938 og lagt til Trefoldighets menighet.