La Piedra o Peña del Rey Moro es uno de los lugares más especiales de la ciudad. Su halo de leyenda, la impresionante vista que desde ella puede contemplarse y la curiosa formación geológica que la compone la convierten en un punto de visita obligada.
La existencia de una sepultura tallada en la roca motivó la preciosa leyenda que narra la triste historia de amor entre el príncipe musulmán Abul Walid y su amada Sobeyha. Según la misma, el joven se habría convertido en piedra para poder observar eternamente la ciudad donde ella había muerto.
Al éxito y fama de la leyenda ayudó mucho la curiosa forma de una de las rocas, que se asemeja sobremanera al perfil de una persona con turbante.