Lagos (27.000 abitanti) è un antico porto, utilizzato anche durante l'occupazione araba, divenne importante nel XV secolo grazie al principe di Portogallo Enrico il Navigatore, che lo utilizzò come base preferita per le partenze delle imbarcazioni portoghesi dirette ad esplorare la costa africana.

Fu capitale dell'Algarve tra il 1576 e il 1756. La città fu distrutta dal terremoto del 1755.