Als Heimat einer Reihe antiker Zivilisationen wurde die Algarve auch von vielen anderen Völkern besucht, die unweigerlich durch das riesige Meer, das ihre Ufer badet, in die Region gebracht wurden.
Mehr als fünf Jahrhunderte maurischer Einflüsse haben die Region unauslöschlich geprägt, beginnend mit dem eigentlichen Namen: Al-Gharb, was "Westen" bedeutet. Die lange maurische Besetzung des Territoriums, die vom 8. bis zum 13. Jahrhundert dauerte, ist noch in den Namen der Städte und Dörfer, in der Landwirtschaft der Region, in der Architektur der Denkmäler und in den Spitzenmustern der Balkone zu vermerken , Dachterrassen und Schornsteine oder die weiß getünchten Häuser, die in vielen Algarve-Dörfern noch zu sehen sind. Zu dieser Zeit stand Silves aufgrund seiner strategischen geografischen Lage im Mittelpunkt der Region.
Mitte des 13. Jahrhunderts war die Algarve der letzte Teil Portugals, der von der muslimischen Herrschaft zurückerobert wurde. Nach einer langen Zeit von Vorwärtsschüben und Rückzügen genoss die christliche Rückeroberung die wertvolle Zusammenarbeit der Ritter des Ordens von St. James, angeführt von Dom Paio Peres Correia. Das Ergebnis war, dass unter Dom Afonso III die arabische Präsenz an der Algarve beendet und die Region mit dem Königreich Portugal verbunden wurde. Neben Silves wurden die Städte Tavira und Faro, die heutige Hauptstadt der Algarve, endgültig von den Mauren erobert. Dies war die Gründung des Königreichs Portugal und der Algarve.
Später, im frühen 15. Jahrhundert, brachte der Beginn der portugiesischen maritimen Expansion der Algarve und ihren Menschen neues Leben ein. Seitdem sind Lagos und Sagres für immer mit Prinz Heinrich dem Seefahrer und den portugiesischen Entdeckungen verbunden. Noch heute ist auf der als Ponta de Sagres bekannten Landzunge ein riesiger Steinfinger zu sehen, der auf den Atlantik zeigt, was eine deutliche Anspielung auf den Mut der Algarve-Seefahrer wie Gil Eanes ist, die auf der Suche über die Meere segeln von neuen Welten, um der Welt zu geben.