Casa del Rey Moro to dom arabskiego władcy Taify, znanego szczególnie ze swojego okrucieństwa i manii wielkości. W pałacu znajdują się wiszące dumnie nad przepaścią ogrody, a także pozostałości sztuki oraz architektury mauretańskiej. Poza tym, 365 wykutych w kamieniu schodów prowadzi w dół do rzeki i źródła wody bijącego wśród skal – La Mina, które w czasach arabskich służyło do zaopatrywania miasta w wodę. Legenda głosi, że podczas walk z chrześcijanami, jeńcy hiszpańscy musieli wnosić ciężkie naczynia pod górę, w ten sposób dostarczając wodę mieszkańcom. Stąd wzięło się jedno z przysłów hiszpańskich, które ostrzega: "Strzeż mnie Panie Boże przed dzbanami z Rondy!".