Bantar era o nome...

Os primeiros registos mouros sobre Paderne datam do início dos reinos independentes das Taifas.

Na época das Taifas, período bastante positivo para as regiões do Al-Andalus como é o caso do Algarve, notou-se uma nítida evolução económica, social e cultural, Paderne era conhecida como Bantar.

Segundo a crónica " A viagem de Ibn Ammâr de São Bras a Silves" existe referência a Abû al-Fath Sa`dûn, um sábio que viveu em Sevilha :"Era originário da qarya (aldeia) de Bantar de Xanta Maria, uma das cidades do al-Gharb". É importante salientar que nesta altura Paderne não era classificada como hisn, o que indica que o seu castelo ainda não existia nessa altura (século XI), facto comprovado pela arqueologia que lhe atribui uma cronologia mais tardia, nomeadamente do período das dinastias magrebinas almorávida e almoáda.