In the 9th century an old Caliphal-style Islamic fortress was built on the top of the hill of Santa Catalina.