パラドール デ ウベダ ホテルの建物は、アラブ人統治時代に城として建てられました。街は１２４６年にフェルディナンド三世により占領されるまでの間は、平穏に保たれていました。ホテルは現在はハエンにあるサンタ・タカリーナの丘にあります。最も近いバス停と列車の駅は４キロほどのところにあります。