Historisk sett har Madrids befolkning vært kjent for å være strengt katolsk, noe som har satt sitt preg på identiteten til byen. Imidlertid har Madrid i årenes løp blitt en av de minst religiøse byene i den vestlige verden, og flere studier tyder på at 40% av Madrids befolkning definerer seg selv som ateister.