Two churches that should definitely be considered:

The all-steel Eiffel-designed church in Baja California Sur, Santa Rosalia.

The cathedral in Avila which is actually a retrofitted Moorish mosque! I've been there, and it's a strange but harmonious blend of styles.