Respecto a la dominación musulmana, hay diversas leyendas que explican la fundación del Castillo y otras sobre la villa.