I numerosi cambi di nome che hanno interessato l'isola nel tempo testimoniano una storia vivace e movimentata. Originariamente gli Indiani Lucayan l'avevano battezzata Guanahani, ma nel 1492 Colombo approdò per la prima volta nel Nuovo Mondo e decise di chiamarla San Salvador. Nel suo diario di viaggio, l'esploratore annotò la seguente descrizione: "La bellezza di queste isole supera quella di ogni altra come il giorno nel suo splendore è superiore alla notte".
Oggi quattro diversi monumenti contraddistinguono i punti esatti del suo sbarco; generalmente, però, si pensa che sia approdato a Long Bay, dove ora sorge una grande croce di pietra. Ad ogni modo, quando il pirata inglese George Watling prese il potere sull'isola facendone il suo quartier generale, la ribattezzò Watling Island in suo stesso onore; tale nome restò invariato fino al 1925, anno in cui fu ripristinato il precedente San Salvador.
