El castillo de Paderne, una de las últimas conquistas de la ocupación musulmana y construido en la segunda mitad del siglo XII, es uno de los mejores ejemplos de construcción militar de lodo al sur del Tajo y la Península Ibérica, y es el testimonio de 900 años de permanencia en el paisaje. El castillo está representado en el símbolo real de la bandera portuguesa.
El castillo de Paderne es una pequeña fortaleza rural, fundada por los almohades en la segunda mitad del siglo XII. En la construcción de sus muros, que cubren un área de aproximadamente 1 hectárea a la que actualmente se accede por una sola puerta, se utilizó exclusivamente un proceso de construcción que ya se ha olvidado, el lodo militar: mezclas locales de tierra agregadas con inertes y estabilizadas con cal de aire. , que se compactaron entre los lados mediante sujeción. Una vez expuestos a la carbonatación prolongada, los bloques así obtenidos adquirieron la fuerza de la piedra con la que llegaron hoy.
El dispositivo defensivo estaba equipado con una torre albarrã de marco cuadrado, que aún conserva una altura de más de 9 m.
Dentro del castillo, las intervenciones arqueológicas exhumaron estructuras de viviendas, lo que demuestra que, debajo de las paredes, el espacio estaba completamente urbanizado con calles estrechas pero ortogonales, atravesadas por un complejo sistema de alcantarillado que sacaba las aguas residuales del recinto. fortificado. Las calles formaron bloques, con una densidad de ocupación típica de los contextos urbanos de la era islámica, con viviendas de patio central abierto característico al que se accede desde todas las habitaciones.
Después de la conquista cristiana del Algarve, una nueva población se instaló en el castillo, que adaptó o cambió, con diferentes conceptos, el modelo doméstico inicial. Dos cisternas dan testimonio de los dos principales momentos de ocupación del castillo: el islámico y el cristiano.
Dentro del castillo, junto a la puerta de acceso, se encuentran las ruinas de un templo, que fue evocado por Nuestra Señora de la Asunción y la sede original de la parroquia de Paderne, entre mediados del siglo XIII y las primeras décadas del siglo XVI. Más tarde, como capilla, conoció peregrinaciones en la fecha de su patrona (15 de agosto) y el día de la Anunciación (25 de marzo). En 1858, la ermita ya estaba en ruinas y fuera de adoración, ese mismo año, con la justificación de que fue abandonada, el Libro de Actas del Consejo Parroquial toma nota de la deliberación de que las tejas y los bosques deberían retirarse en beneficio de los Iglesia. La Iglesia Madre, en el moderno pueblo de Paderne, y la Capilla Nossa Senhora Pé da Cruz, se encuentra a las afueras del pueblo.