Die Algarve wurde in der Vergangenheit besucht und manchmal erobert vom viele Völker aus dem Mittelmeerraum. Waren es Phönizier, Karthager, Römer, Araber, oder Spanier, alle liessen sie etwas aus ihrer Kultur zurück. (Die beste Stelle, etwas über die Gegenwart von den Römern in die Algarve zu erfahren ist das Museum in Faro oder das in Silves. Auch können Sie eine archäologische Ausgrabung in der Nähe von Estoi besuchen, genannt " Villa de Milreu ".) Archäologische und kulturelle Spuren von alle Einwanderer sind heute noch sichtbar. Jedes Volk trug etwas dazu bei, die Algarve so schön und interessant zu machen, wie wir sie heute kennen. Der größte Einfluss hatte die Maurische Besetzung, von 711 bis 1249, wenn Araber und Berber, die gemeinsam als Mauren bekannt wurden, das Land regierten. Ihr Einfluss in Architektur, Kunst, und Landwirtschaft ist auch jetzt noch ein Teil von täglichem Leben. Sie eroberten die Halbinsel, die damals von einem Streit zwischen dem Visigoten über die Thronfolge geschwächt wurde, und nannten das Gebiet westlich vom Guadiana: Gharb-al-Andalus (westlich vom Andalus). Jemeniten kolonisierten das Gebiet, führten Bewässerung ein, die Kultivierung von Reis, und den Anbau von Früchte. Mit ihnen brachten sie Orangen, Mandel, Oliven, Johannesbrot, und Feigen, noch immer ein wichtiger Teil der hiesigen Wirtschaft.
Die moslemische Besetzung von Iberia im Mittelalter.