A menos de 100 metros del edificio y sirviendo de acceso a la Plaza de Zocodover se encuentra el Arco de la Sangre, construido en el siglo X bajo la ocupación árabe. Su antiguo nombre era “Bab-al-yail”, (Puerta de los caballos) y comunicaba la Alcazaba con la Medina. El nombre actual se debe a que sobre el arco hay una pequeña capilla de la Cofradía de la Preciosa Sangre de Cristo.