Desde la Alcazaba, a través del barranco, desciende un lienzo de murallas, las llamadas Murallas de Jayrán, que unen la Alcazaba con el Cerro de San Cristóbal. Es un excelente mirador, aunque bastante abandonado, sobre todo los aledaños. En el cerro se encuentran los restos del castillo de San Cristóbal, de origen cristiano, construido por los templarios de Alfonso VII tras la conquista de la ciudad en 1147. Un monumento del Sagrado Corazón corona también el cerro.