Fortaleza rural da segunda metade do século XII paradigma da arquitetura militar de taipa em Portugal. No recinto, de forma irregularmente trapezoidal, existiu uma alcaria envolvida por uma robusta muralha. A porta de acesso é protegida por uma torre albarrã.
O espaço urbanizado com ruas estreitas percorridas por um sistema de esgotos que conduzia as águas residuais e pluviais para o exterior da muralha, foi alterado com a conquista cristã, em 1248.
No interior, duas cisternas e as ruinas da Ermida de N. Srª da Assunção testemunham os dois principais períodos de ocupação do castelo: o islâmico e o cristão. No século XVI ocorreu o êxodo da população para a atual aldeia de Paderne.