Le château de Paderney a été construit en grès, situé sur un promontoire surplombant la rivière Quarteira, à environ 10 kilomètres d'Albufeira. Il était à l'origine utilisé par les Romains au IIe siècle, mais le château que nous voyons aujourd'hui a été construit par les Berbères au XIIe siècle, et il a subi une série de changements entre ses constructeurs musulmans et parmi les conquérants chrétiens au cours des siècles suivants, et dans ses murs se trouvent aujourd'hui les ruines d'une petite chapelle du XIVe siècle.