Candeleda, convertida en villa por Enrique III el 14 de octubre de 1393 pasó poco tiempo después a ser parte de los dominios de Rui López Dávalos. Tras su confiscación en 1423, el rey Juan II se la concede a Pedro López de Estúñiga, quien levantará una fortaleza afirmando así su derecho sobre la villa.

Castillo de planta cuadrada con torres y foso, que se verá asediado y tomado por las huestes de Isabel la Católica en su guerra contra La Beltraneja.

Los escasos restos que quedaban de su fábrica en 1927, darían paso a la Glorieta de la Flores, la cual perdura y muestra cuatro esbeltas palmeras.

Del castillo se conserva una fotografía de 1910 y abundante documentación en el Archivo Histórico Municipal.