The Church of Nuestra Señora de la Encarnación sits in the upper town, away from the cave-street crowds. Its late Gothic character and hilltop position make it feel like part of the old fortress as much as a parish church.
It is worth climbing up for the change in mood. Below, Setenil is all rock and novelty; around the church, it becomes a quieter white village with history underfoot.