La escritura adecuada de esta expresión es la Almudena con el artículo en minúscula. Se trata de un acortamiento del nombre real, que es Catedral de Santa María la Real de la Almudena, en la que los determinantes y las preposiciones que unen los nombres también van en minúscula. Ocurre lo mismo con otras expresiones acortadas como la Zarzuela (Palacio de la Zarzuela) o la Moncloa (Palacio de la Moncloa).