In dieser malerischen Ortschaft, von Teneriffa aus mit einer Fähre zu erreichen, machte Christoph Kolumbus auf seiner Entdeckungsreise nach Amerika halt. Doña Maria de Bobadilla, die Witwe des Grafen Peraza, gewährte ihm Hilfe zur Reparatur eines seiner Schiffe, der Pinta.
Vieles in San Sebastian erinnert heute noch an diese Ereignisse. Von der Festung des Grafen ist allerdings nur noch ein Turm, der Torre del Conde, erhalten.