Almudna Cathedral (Almudena Cathedral) Madrid Almudna Cathedral, Spain: It is the cathedral of the diocese of Madrid, opposite the Palace of the Madrid Palace. The interior of the church still retains the original Gothic style, but the exterior adopts the Baroque style now seen, which is integrated with the same Baroque white and gray Madrid Palace, which corresponds to the Palace.