Sobre la cumbre del Cerro de Santa Catalina se alzó ya en el s. IX una antigua alcazaba de origen califal.