La fortaleza fue construida por Fernando Alfonso de Robles, terminada por su hijo Gutierre de Robles en el año 1453.