Sarkanā smilšakmens pils datēta ar mauru laikmetu, lai gan dažādos laikos tā bija kristiešu cietoksnis un cietums. Šeit atradās "Verandas pils" - kopš 1053. gada Seviļas un Vali valdnieka rezidence. No milzīgiem daudzstūru vaļņiem paveras skaists skats uz pilsētu un tās apkārtni. Pils iekšpusē ir dārzi un velvju arābu dīķis - Cisterna da Moura Encantada (Apburtās mauru meitenes dīķis).