Le terme Algarve provient du nom arabe al-Gharb (l’Ouest, en référence à l’ouest de l’Andalousie), nom donné à l’actuelle Algarve et au bas Alentejo pendant l’époque musulmane. Au XIII e siècle, le Gharb al-Ândalus se réduit à une bande de terre au sud du royaume de Portugal, dont Silves est la capitale.
Albufeira (mot tiré de l’arabe : البحيرة Al-Buheira voulant dire « la petite mer ») était à l’origine un petit port de pêche en Algarve, à l’ouest de Faro dans le sud du Portugal