The Castle of Paderne () is a 12th-century fortification located in the civil parish of Paderne, municipality of Albufeira, in the Portuguese Algarve. Built from the coast in the second half of the 12th century by the Berbers, it is just from the resort town of Albufeira, along a bend in the Quarteira River. It is believed to be one of the original castles that occupy the shield of the Portuguese national flag.