Lagos er en attraktiv by, som ligger ved én af de største bugter i Algarve. I det ottende århundrede var den besat af maurerne, som efterlod sig flotte fæstninger, der er blevet udvidet i det sekstende århundrede.
Byen bærer også spor fra Portugals storhedstid som opdagelses- og søfartsnation i det femtende århundrede, hvor Henrik Søfareren gjorde Laos til ét af landets centre for søfart. På samme tid blev Lagos på Algarve hjemsted for Europas første slavemarked, idet Henrik Søfarerens assistent Nuno Tristão bragte slaver med hjem fra Sahara. Stedet, hvor markedet fandt sted, er stadig markeret under arkaderne på Rua da Senhora da Graca.