Den ble altså opprettet i 1823, ved sammenslutning av Christiania Tukthusmenighet og Slottsmenigheten. Slottsmenigheten hadde tidligere vært forent med Aker prestegjeld. Tukthusmenigheten ble skilt ut igjen i 1838. Garnisonsmenigheten ble nedlagt ved kgl.res. av 11. februar 1938, og festningsområdet ble lagt til Vår Frelsers menighet.