Se trata de una construcción militar árabe del siglo X, situada en lo alto de un cerro. Posee un extenso paño de muralla con dos torres y, en su interior, una cisterna abovedada de origen árabe, así como restos de viviendas y casernas.
El Castelo de Aljezur (Castillo de Aljezur) fue conquistado por los cristianos en el siglo XIII, desempeñando una importante función defensiva hasta el siglo XVIII.
A pesar del deficiente estado de conservación que presenta, ofrece a todos los visitantes la oportunidad de disfrutar de unas espléndidas vistas.