Lilleborg menighet ble opprettet ved kgl.res. av 19. november 1916, ved at den sørøstre delen av Sagene menighet ble skilt ut som egen menighet. Den nye menighetens grenser skulle følge Sannergata, Fagerheimgata, Tverrbakken, Vossegata, Torshovgata og Akerselva. Ved kgl.res. av 11. februar 1938 ble menigheten nedlagt og lagt under Paulus menighet, men samtidig ble det opprettet en småkirkemenighet med samme navn. Den skulle også omfatte befolkningen i et strøk begrenset av Torshovgata, Akerselva og Bentsebrugata; dette hadde før hørt til Torshov menighet.