Según la leyenda, en 1232, el rey moro Abú Zeid se convirtió al cristianismo cuando contempló cómo dos ángeles bajaban del cielo una cruz para que un sacerdote preso en el castillo pudiera decir misa. Esta leyenda dio lugar a la construcción, a partir de 1617 y en el recinto de la propia fortaleza, del principal monumento de esta localidad del Noroeste murciano, el Santuario de la Vera Cruz. Una construcción en la que destaca su lujosa portada de mármol rojo de Cehegín en la que se hace toda una exaltación de la Santa Cruz.