Vasco da Gama-stranden har en rig historie, da den var et populært rejsemål for sundhedssøgende i det 19. århundrede på grund af dens varme badeanstalt. Imidlertid er den over tid udviklet sig til et elsket fritidssted for Alentejos befolkning. På trods af denne ændring har stranden stadig smuk gyldent sand. Som følge heraf er fiskerne, der engang var afhængige af stranden for deres levebrød, siden flyttet videre.