Het bisdom Madrid-Alcalá werd op 7 maart 1885 opgericht uit gebiedsdelen van het aartsbisdom Toledo. Op 25 maart 1964 werd het bisdom door paus Paulus VI met de apostolische constitutieRomanorum Pontificum verheven tot aartsbisdom zonder de status van metropool. Op 23 juli 1991 werd door paus Johannes Paulus II met de apostolische constitutie Cum Venerabilis de kerkprovincie Madrid gecreëerd. Hierbij werd Madrid verheven tot metropool. De bisdommen Alcalá de Henares en Getafe werden tegelijkertijd van het gebied afgesplitst en suffragaan aan Madrid. Sinds 1971 wordt aan de aartsbisschop van Madrid traditioneel kardinaal gecreëerd.