El origen de la población en el término de Zufre se remonta a tiempos remotos. De la Edad del Bronce datan varios yacimientos, de los que el más destacado es el conocido como El Trastejón, del II milenio a. c., ligado a un asentamiento minero.

De la época romana hay referencias documentadas de varios núcleos ligados a explotaciones mineras y agrícolas.En la época islámica se forma el núcleo en su emplazamiento actual y se constituye en una de las principales poblaciones de la Sierra.

La intervención en 1246 de las tropas castellanas conquistó estas tierras para el rey de Castilla.

A final de éste siglo Sancho IV facilitaría la repoblación de estas tierras a gallegos y leoneses, y otorgaría escritura de privilegio a la villa. Le son concedidos privilegios como ser la capital municipal y de una extensa vicaría, y su fortaleza ahora ocupa la misión de disuadir un posible avance luso hacia Sevilla.