Sankt Pauls Sogn (Udskilt fra Trinitatis Sogn, som Trinitatis Nordre Kirkedistrikt i 1858 og som selvstændigt sogn i 1877,
en del af Holmens Sogn indlemmet i 1877, en del udskilt til Frederiks Sogn i 1905, en del af Østervold Sogn
indlemmet i 1930, en del udskilt til Garnisons Sogn i 1930)