O nome de Alfândega da Fé remete-nos desde logo para factos relacionados com a História de Portugal: o nome “Alfândega” estará relacionado com invasões árabes que ocorreram por volta do século VIII e que deixaram, entre outras coisas, os vocábulos começados por al; e o “da Fé” evoca, por sua vez, todo o processo de reconquista cristã da Península Ibérica e que só terminou completamente no século XV. Alfandagh, designação atribuída pelos árabes a esta região, significa hospício, estalagem ou fronteira, ou seja um local calmo e hospitaleiro, povoado por gente pacífica e trabalhadora. Isto mesmo é descrito na obra de João Manuel d’Almeida Moraes Pessanha:“ “Fandagh, hospício público, mercado talvez, como o Kan oriental, que é tomado nas duas acceptações; Alfandagh, o hospício, o paradouro, a albergaria, em árabe; logar onde se cobraram tambem certos direitos, principalmente dos mercados ricos (...).
É, pois, esta villa de fundação árabe, talvez do século VIII; Os árabes precisavam de levar a sua vida nómada, por toda a parte para onde iam. Encantados com a conquista d’Hespanha trataram logo de affeiçoar o paiz aos seus usos e costumes: um solo de que tanto gostavam, uma terra que, segundo elles dizem era semelhante à Syria na amenidade do clima e na pureza da atmosphera, ao yemen na fecundidade do solo, a India nas flores e nos aromas, ao Hedjaz nos productos, e ao Aden nos portos e nas costas.”
Para além disso, existe hoje a convicção de que durante o período da ocupação árabe foi sede administrativa com alguma importância de uma região designada “Valiato de Aldandica”. No entanto, afigura-se como muito provável o povoamento do território em períodos anteriores. Facto que ganha sustentação se se atender aos vestígios arqueológicos que se encontram na área do concelho. A conquista da região pelos neogodos das Astúrias (povo cristão), deverá ter acrescentado ao toponímico Alfândega a palavra “Fé”. Há quem defenda que a vila foi sede de uma antiga ordem, anterior à dos Templários e que dava pelo nome de “Ordem dos Cavaleiros das Esporas Douradas”. Terá sido devido à valentia destes Cavaleiros e das gentes de Alfândega, que estas terras foram libertadas do jugo “infiéis”. Assim reza a lenda dos Cavaleiros das Esporas Douradas, ou do Tributo das Donzelas.
