Fra gammelt av omfattet Nedre Romerike prosti prestegjeldene Aurskog, Enebakk, Fet, Høland, Skedsmo og Sørum. I 1774 ble Nittedal skilt ut fra Skedsmo, i 1936 Lillestrøm fra Skedsmo og i 1947 Lørenskog fra Skedsmo. Blaker sogn ble i 1978 overført fra Aurskog til Sørum prestegjeld. I 1971 ble Rælingen utskilt fra Fet. I 1973 ble Enebakk overført til Follo prosti. I 1974 ble Strømmen utskilt fra Skedsmo. I 1984 ble Skårer utskilt fra Lørenskog. I 1998 ble det opprettet et nytt Østre Romerike prosti, som fikk prestegjeldene Sørum, Høland, Aurskog og Fet fra Nedre Romerike prosti samt Nes inkl. Årnes fra Øvre Romerike prosti.[1] Dette ble så nedlagt 1.1.2020, idet Sørum og Fet ble tilbakeført til Nedre Romerike prosti, samtidig som disse kommunene sammen med Skedsmo inngikk i den nye Lillestrøm kommune.