Fue construido sobre las ruinas de otra antigua fortaleza árabe, que a su vez se había levantado sobre las ruinas de otra primitiva fortificación ibero-romana.