Lagos a indéniablement été liée à la mer tout au long de sa longue histoire.
Aujourd’hui encore, le terme « lacobrigenses », qui définit les habitants de Lagos, remonte à son nom primitif de Lacobriga. De nombreux peuples sont passés par là : les Phéniciens, les Grecs, les Carthaginois, les Romains, les Maures – qui l’appelaient Zawaia – et enfin les Portugais, qui ont conquis la ville en 1249.
En raison de sa situation, Lagos s’est développée à l’époque des découvertes. Les navires et les caravelles partaient et arrivaient de là et la ville devint un centre de commerce.
Les murs typiques de Lagos, construits dès le XVIe siècle, défendaient la ville contre les ennemis, et d’autres forts ont été construits dans des positions défensives et stratégiques.
La pêche est inextricablement liée à l’histoire de Lagos, avec le développement de l’industrie de la conserve. Jusqu’à la Première Guerre mondiale, Lagos était le plus grand centre de conserverie de l’Algarve, supplanté ensuite par Olhão. Il y avait jusqu’à 29 usines en activité en même temps !