Il Palazzo Almudaina è un edificio in stile romano, ha servito un lungo periodo come la residenza dei governatori musulmani e ospita la cappella Santa Ana costruita in stile gotico. Soltanto la sala del trono è uno dei tanti motivi per visitare questo gioiello architettonico.
Nei giorni di Mercoledì l'ingresso è gratuito per i cittadini dell'Unione europea.