Ved kgl.res. 10.07.1874 ble et område begrenset av Akerselva, Fossveien, Sannergata, den gamle bygrensen og Trondheimsveien skilt ut fra Gamle Aker menighet som egen menighet, Paulus menighet. Kgl.res. 28.09.1897 fastsatte at grensene skulle følge Nordre gate fra Akerselva, Toftes gate, Helgesens gate, Teglverksgata, Verksgata, Fagerheimsgata, Sannergata og Akerselva. Ved kgl.res. 17.11.1916 ble området sør for Helgesens gate skilt ut som Hauges menighet. Men av denne menigheten kom alt nordenfor Sofienberggata igjen under Paulus menighet ved kgl.res 11.02.1938, mens resten av Hauges menighet ble lagt til Jakobs menighet. Samtidig ble Lilleborg menighet formelt lagt til Paulus menighet, mens befolkningen reelt sett skulle høre til Lilleborg småkirkemenighet. Kgl.res. 30.11.1956 opprettet Lilleborg menighet fra 01.07.1957 av bl.a. deler av Paulus menighet. Ved kgl.res. 29.06.1984 ble Jakob menighet nedlagt, og det største området av menigheten - nedre Grünerløkka - ble lagt til Paulus menighet.