Matteus menighet ble opprettet ved kgl.res. av 17. november 1916, da et område begrenset av Toftes gate, Herslebs gate, Lakkegata, Trondheimsveien, Kirkegårdsgata, Rathkes gate og Sofienberggata skilt ut fra Petrus menighet som egen menighet,