Aljezur é um terreno de origens longínquas, marcado por vários vestígios arqueológicos. Seu território é habitado desde a pré-história. Vestígios da pré-história remota geralmente atestam a idade da região (já em 7.000 aC). ^[4] Tribos nômades de caçadores-coletores, caçados ou pescados na região, além de nadar nas terras em busca de tubérculos ou raízes, que constituíam sua dieta básica. ^[4] Foi durante o Neolítico e Calcolítico (3000-2500 AC) e a Idade do Bronze (1200-800 NCE) que o assentamento começou a criar raízes. ^[4] Mas, o período de ocupação muçulmana (durante o século 10-11) resultou na maior expansão da construção arquitetônica, como evidenciado pelas escavações arqueológicas no Castelo de Aljezur, Ponta da Atalaia (Ribat da Arrifana ), e Ponta do Castelo (Carrapateira), bem como em Alcaria. ^[4] Uma vila de pescadores do século 12 escavada em 2001 dá evidências de uma economia agro-marítima com pesca, cultivo de safras e criação de animais sendo praticados. ^[5]

Politicamente, Aljezur foi fundada no século X por berberes que permaneceram na região durante os cinco séculos seguintes, até à conquista cristã. ^[4] Foram responsáveis ​​por muitas das estruturas da região, como o castelo principal, mas também pelos inúmeros nomes que pontuaram a toponímia da região, bem como pelas lendas e mitos que se desenvolveram pelos seus povos. ^[4]

A aldeia de Aljezur foi tomada aos mouros em 1249, durante o reinado de D. Afonso III, por Paio Peres Correia, Mestre da Ordem de Santiago. ^[4] Os cristãos deu graças por seu sucesso ao virign Mary, e em uma expansão da fé, Nossa Senhora da Alva ( Nossa Senhora da Aurora ) foi nomeado padroeira de Aljezur, como resultado da lenda mítica da Conquista do castelo . ^[4]

Aljezur obteve um 헌장 ( 헌장 ) a 12 de novembro de 1280, emitido pelo rei D. Dinis de Portugal em Estremoz, foi o primeiro foral emitido pelo rei no Algarve. ^[4] 안으로 1 de junho de 1504, o rei D. Manuel de Portugal reformou o mapa diplomático emitido pelo rei D. 디니스, e promoveu a vila com o título de Nobre e Honrada ( Nobre e Homenageada ). ^[4]

Após a Guerra da Restauração, nos reinados de D. Afonso VI e do seu irmão, regente (então Rei) D. Pedro II, as terras costeiras foram infestadas de corsários marroquinos que ancoraram nas enseadas costeiras e ancoradouros desprotegidos, depois atacaram e saquearam as vilas locais. ^{[4] A} Carrapateira foi erguida entre duas praias, onde os piratas podiam facilmente desembarcar: Praia da Bordeira (a norte) e Praia do Amado (a sul). ^[4] Destas praias, piratas atacaram casas locais, sequestrando muitas e vendendo-as como escravas nos mercados de Argel. Da mesma forma, na Arrifana, que formou uma pequena enseada protegida por ondas fortes e de fácil acesso ao mar. ^[4] Assim, no século XVII, o governo nacional construiu o Forte da Arrifana; erigido em 1635, reconstruído em 1635 그리고 1670, foi originalmente estabelecido para proteger um porto de pesca que existia em 1516. ^[4]

A Igreja da Carrapateira, dedicada a Nossa Senhora da Conceição , foi construída no reinado de D. João IV, por volta de 1673. ^[4] O local onde foi erguida a igreja (topo de colina com vista para o mar e povoação) foi o local ideal para uma igreja, mas também para a construção do Forte da Carrapateira, por D. Nuno da Cunha de Ataíde, Conde de Pontevel e governador. ^[4] Foi lá que o templo foi erguido.

Toda Aljezur foi gravemente danificada pelo terramoto de 1755 . ^{[4] O} Bispo Francisco Gomes de Avelar mandou construir a Igreja de Nossa Senhora de Alva nos limites da vila, para formar um novo núcleo populacional. Seu nome lentamente adaptado o nome Igreja Nova ( New Church ). ^[4]