Es handelt sich um eine arabisches Verteidigungsanlage aus dem 10. Jh., die sich auf einer Anhöhe befindet. Die Burg von Aljezur besteht aus einer langen Mauer mit zwei Türmen, in deren Inneren sich eine Zisterne mit Gewölbe arabischen Ursprungs sowie Überreste der Wohnanlagen und Kasernen befinden.
Die Burg von Aljezur wurde im 13. Jh. von den Christen erobert und spielte bis zum 18. Jh. eine wichtige Rolle bei der Verteidigung der Stadt.
Trotz des schlechten Zustandes lohnt sich ein Besuch, da sich von der Burg aus ein wunderschöner Panoramablick bietet.