Los vestígios de este período incluyen las partes más antiguas del palacio fortificado utilizado por el gobernador de la ciudad, siendo el resultado de una gran inversión de la arquitectura militar del califato omeya (que más tarde se convirtió en el Palacio Real por los primeros monarcas portugueses).