웅장한 건축미와 다채로운 내부 장식, 특히 아름다운 스테인드글라스와 천장화를 감상하고 싶은 건축 애호가나 종교 예술에 관심 있는 여행객들이 주로 찾는다. 마드리드 왕궁과 마주 보고 있어 역사 지구를 탐방하는 이들에게도 중요한 방문지이다.

방문객들은 화려한 색감의 예배당과 거대한 파이프 오르간을 둘러볼 수 있으며, 유료 박물관과 돔에 올라 마드리드 시내와 왕궁의 탁 트인 전경을 조망할 수 있다. 또한, 고요한 분위기의 로마네스크 양식 지하 예배당(크립타)에서 평화로운 시간을 갖거나 미사에 참여하는 경험도 가능하다.

알무데나 대성당이라는 이름은 '성벽'을 의미하는 아랍어 '알무다이나(al-mudayna)'에서 유래했다는 설이 있다. 과거 마드리드를 점령했던 무슬림들이 파괴할까 우려하여 성모상을 성벽에 숨겼는데, 수백 년 후 알폰소 6세가 마드리드를 재정복했을 때 성벽 일부가 무너지며 여전히 촛불이 켜진 채로 성모상이 발견되었다는 전설이 전해진다.

마드리드가 스페인의 수도가 된 지 오랜 시간이 지났음에도 대성당 건립이 늦어진 이유 중 하나로, 전통적으로 강력한 교회 권력을 가졌던 톨레도 대주교의 영향력을 언급하는 시각도 있다. 톨레도 대주교는 마드리드에 새로운 주교좌가 생기는 것을 원치 않았다는 얘기가 있다.

대성당이 완공되기까지 110년이라는 긴 시간이 걸렸으며, 이로 인해 초기 네오고딕 양식 설계에 신고전주의, 바로크, 심지어 현대적인 팝아트 요소까지 다양한 건축 양식이 혼합되는 결과를 낳았다고 알려져 있다.

내부의 5,000개 파이프로 만들어진 거대한 파이프 오르간은 그 규모와 소리로 유명하며, 주요 종교 행사 시 연주된다고 한다.

일부 자료에 따르면, 스페인의 독재자였던 프란시스코 프랑코의 딸이 이곳에 묻혀 있다는 언급이 있다.