El castillo de Fatetar se remonta al siglo X cuando fue mandado a construir por Abderramán III. Ha estado habitado desde la época neolítica. Pasó a manos cristianas en el siglo XIII y ha tenido varios dueños a lo largo de la historia. Actualmente contiene restos arquitectónicos de las diferentes épocas por las que ha pasado, incluyendo visigodos, musulmanes y cristianos.