It's a Moorish palace from the Moor occupation. It's much less manicured than al Hambra in Granada, thus much more human in atmosphere and scale. If you're a fan of Islamic art (I am) then your breath will be taken away by the exquisite, mathematically inspired carvings.
It's right in the centre by the cathedral, which is dark and dingy in comparison
Is this your business?