Kgl.res. av 30. november 1956 opprettet Lilleborg menighet bl.a. av deler av Paulus menighet, gjeldende fra 1. juli 1957.