Faro, primitivamente denominado Ossónoba, terá surgido por volta do século VIII a.C., durante a colonização fenícia do Mediterrâneo Ocidental. Tinha então um carácter de entreposto comercial, integrado num vasto sistema mercantilista baseado na troca de produtos agrícolas, pescado e minérios, situação que se manteve nos períodos grego e cartaginês. Entre os séculos III a.C. e VIII d.C., a cidade esteve sob domínio romano, Bizantino e visigodo. Dos vestígios romanos destaca-se as Ruínas romanas de Milreu. Do período visigótico existem várias fontes e indícios (quer de escritores cristãos quer árabes) que referem uma magnifica catedral, mas cujos vestígios nunca foram encontrados . Da ocupação bizantina (Império Bizantino) destacam-se as torres bizantinas da cidade .