Os primeiros marcos datam do século VIII a.C., durante a colonização Fenícia do Mediterrâneo Ocidental. A cidade servia então de entreposto comercial, integrado num amplo sistema comercial baseado na troca de produtos agrícolas, peixe e minérios.

Entre os séculos III a.C. e VIII d.C. a cidade esteve sob domínio Romano e Visigodo, vindo a ser conquistada pelos Mouros no ano de 713 d.C, os quais ergueram ali uma fortificação (reforçada por uma nova muralha erigida a mando do príncipe mouro Bem Bekr, no século IX).

Na sequência da independência de Portugal em 1143, D. Afonso Henriques (primeiro Rei de Portugal) e os seus sucessores iniciaram a expansão do país para sul, reconquistando os territórios então ocupados pelos Mouros, o que culminou com a conquista do Algarve e da cidade de Faro no ano de 1249 pelas tropas de D. Afonso III.

"A sul da serra algarvia, estendia-se um mundo que fascinava os conquistadores cristãos, tanto portugueses como do norte da Europa: uma densa rede de castelos, e cidades ricas e populosas. Em 1189, num golpe arriscado, D. Sancho I, em conjunto com uma esquadra de Cruzados, lança-se sobre a cidade mais emblemática da região: Silves. Mas após um breve domínio português sobre o Barlavento, o poderoso Império Almôada iniciou uma reacção fulminante.

Meio século depois, Paio Peres Correia, liderando os Cavaleiros da Ordem de Santiago desencadeou uma série de campanhas que derrubaram o reino muçulmano do Algarve. Por fim, em 1249, D. Afonso III após a queda de Faro, Loulé e Aljezur, os últimos bastiões dos mouros, adopta o título de «Rei de Portugal e do Algarve»."