Com o valioso contributo da arquelogia sabe-se, hoje, que a presença do homem no Concelho de Loulé remonta ao Paleolítico Antigo. Não obstante, até aos finais do Neolítico não se constata uma completa ocupação do território. É provável que, a formação e o desenvolvimento do povoamento, na área da actual cidade de Loulé, se tenham verificado durante este último período, através de comunidades que utilizavam habitats precários, eventualmente rotativos, próprios de agricultores e pastores itinerantes, as quais se encontram associadas à ocupação de inúmeras cavidades subterrâneas existentes na proximidade (Goldra, Esparguina e Matos da Nora).

Nos milénios seguintes, no período da Era dos Metais, intensifica-se a incursão dos povos do Mediterrâneo Oriental, que progressivamente penetram no Sudoeste Peninsular, e que culmina com a chegada dos Fenícios e dos Cartagineses que fundaram as primeiras feitorias na orla marítima do Concelho, incrementando a actividade piscatória, a prospecção da metalurgia e a actividade comercial.

A partir dos meados do século II a.C., após a Segunda Guerra Púnica, os Romanos dão novo impulso às actividades económicas desenvolvendo a indústria conserveira, a agricultura e a exploração mineira do cobre e do ferro. Até ao momento, na área urbana de Loulé, os vestígios materiais da ocupação romana, cingem-se a uma ara consagrada à Deusa Diana (final do século II d.C.) outrora incrustada na torre de S. Clemente, existindo contudo, na sua proximidade, topónimos de vilas rústicas (Clareanes e Apra) e necrópoles que documentam o modo intenso e organizado como o território foi ocupado. No século V, Suevos e Vândalos, e posteriormente os Visigodos , desagregam o Império Romano mas são facilmente cativados pela sua superioridade civilizacional, adaptando e assimilando os modelos anteriores do povoamento e experiências culturais das populações autóctones.

Período Muçulmano Com a chegada dos Muçulmanos , no século VIII, nasce a urbe medieval que virá a gerar a cidade histórica actual. Al-'Ulya' (Loulé) é-nos descrita, pela primeira vez, nas vésperas da reconquista cristã, nas crónicas árabes de Ibne Saíde e Abd Aluhaid como sendo, uma pequena Almedina (Cidade) fortificada e próspera, pertencendo ao Reino de Niebla, sob o comando do Taifa Ibne Mafom.

Esta descrição não deixa de ser relevante apesar dos cronistas, na alusão à Al-'Ulya' , se terem preocupado em focar aspectos do estatuto urbano e valor estratégico da Almedina, omitindo por completo qualquer tipo de menção sobre o traçado urbano e arquitectónico.

A segunda metade do século XII e princípios do século XIII foi uma época marcada por grande instabilidade política e militar no mundo islâmico, com dissensões internas que se reflectem em todo o Garb Andaluz, assistindo-se a um movimento generalizado de construções militares. É bem possível que Al-'Ulya' tenha sido fortificada durante este período.

Reconquista Do primitivo Castelo Almorávida/Almóada resta, praticamente intacta, a torre albarrã em taipa (Torre da Vela) situada na antiga Rua da Corredora (actual Rua Engº Duarte Pacheco).
Em 1249, D. Afonso III auxiliado por D. Paio Peres Correia, Cavaleiro e Mestre da Ordem de Santiago, conquista o Castelo de Loulé aos "mouros" fazendo a sua integração plena na Côroa Portuguesa, no momento em que concede o primeiro Foral à "Vila" em 1266.
O segundo Foral foi aos "mouros forros", em 1269, que tinham sido remetidos para o arrabalde a sul da "Porta de Faro", dando origem ao bairro da Mouraria no qual persistem, ainda hoje, ruelas estreitas e tortuosas e topónimos medievais como Rua da Mouraria e Rua dos Oleiros.