Paulus menighet inngikk fra 1. januar 2020 i Paulus og Sofienberg sogn, underlagt Nordre Aker prosti.