El conjunto monumental de la Alcazaba y las Murallas del Cerro de San Cristóbal fueron declarados Bien de Interés Cultural en 1985 tras la entrada en vigor de la Ley 16/85 del Patrimonio Histórico Español, pero no fue hasta el año 2004 cuando se delimita el entorno del Bien por Decreto 83/2004, de 24 de febrero.