Se inició en 1440, cuando don Juan de Guzmán, I señor de la Algaba, se hizo con la villa para cumplir funciones defensivas y residenciales y se finalizó pocos años después, hacia 1446, como indica la losa de mármol ubicada sobre la puerta de entrada en la que aparece el escudo que dice: