Vasco da Gama ble født enten i 1460 eller 1469 i Sines på sørvestkysten av Portugal, Senhora das Salas. Sines var en av de få havnene på Alentejokysten og besto av en liten klynge av hvitkalkede hus med røde teglsteinstak, bebodd av fiskerfamilier.