Al comienzo del mandato del cardenalVicente Enrique y Tarancón al frente de la archidiócesis de Madrid-Alcalá, en 1972, la Delegación de Sociología religiosa de la archidiócesis realizó un estudio sociológico y domográfico de la provincia, que reflejó la necesidad de reestructurar la archidiócesis debido al gran crecimiento demográfico de la archidiócesis de Madrid que, a principios de los años 1990 llegaba ya a los 5 millones de habitantes, de los cuales alrededor del 90 % eran considerados católicos. Se crearon las vicarías territoriales, siendo un total de nueve hasta 1978, cuando se crean las vicarías de Alcalá de Henares, Alcorcón-Móstoles y Legazpi-Villaverde. Aun así, las constantes reestructuraciones de las fronteras de las vicarias reflejaron la necesidad inmediata de la creación de nuevas diócesis, como dejó reflejado el cardenal Tarancón.
En 1983 Ángel Suquía Goicoechea pasa a ser el nuevo arzobispo de Madrid-Alcalá, siendo durante el mandato cuando se creó la comisión de estudio para la división de la archidiócesis.
En 1984 la comisión para la división de la archidiócesis empezó a recopilar información de las distintas vicarías. La primera idea era crear una nueva diócesis, pero, visto el constante crecimiento demográfico, se decide crear una segunda diócesis al sur de Madrid. Por un lado se escogió a Alcalá de Henares como sede de la primera diócesis, ya que esta hacia ya casi un milenio tuvo su propia diócesis. Por otro lado, para la diócesis del sur se propuso a Leganés como sede de la nueva diócesis, pero finalmente fue elegido Getafe.
En abril de 1988, la Conferencia Episcopal Española, reunida en asamblea plenaria, aprueba la creación de la nueva provincia eclesiástica, cuya cabeza será Madrid.[3]
Con motivo del 25 aniversario de la creación de la provincia eclesiástica, se realizó el 3 de junio de 2016, una ceremonia conjunta de las tres diócesis en el Cerro de los Ángeles, presidida por el arzobispo de Madrid y por los obispos titulares y auxiliares de Getafe y Alcalá.[4]
El 23 de julio de 1991 mediante las Bulas del papa Juan Pablo II, se erigen y desmenbran las dos nuevas diócesis; la diócesis del sur con sede en Getafe y la del este cono sede en Alcalá de Henares, pasando Madrid a ser Archidiócesis Metropolitana.
El arzobispo de Madrid es el metropolitano de la provincia y tiene autoridad muy limitada sobre las diócesis sufragáneas.[7]
Actualmente, la provincia tiene alrededor de 693 parroquias, abarca unos 8.556 km² en donde habitan aproximadamente 6 530 248 de personas de los cuales 5 692 161 son católicos, o sea el 87,16% de la población.
Datos comparativos entre las diócesis de la provincia
↑Royo Mejía, Alberto; García de Andrés, Inocente; Torres López, Manuel; Godino Alarcón, José Ramón (2016). «2. Un poco de historia 5. Nacimiento de la diócesis». 25 AÑOS DE MISIÓN. Diócesis de Getafe.