Fue construido en el siglo XIII sobre los vestigios de una fortaleza de origen árabe del siglo IX .