Paulus menighet ble opprettet ved kgl.res. av 10. juli 1874, da et område begrenset av Akerselva, Fossveien, Sannergata, den gamle bygrensen og Trondheimsveien ble skilt ut fra Gamle Aker menighet. Kgl.res. av 28. september 1897 fastsatte at grensene skulle følge Nordre gate fra Akerselva, Toftes gate, Helgesens gate, Teglverksgata, Verksgata, Fagerheimgata, Sannergata og Akerselva.