Die Architektur San Sebastiáns vereint koloniale Elemente mit traditionellen kanarischen Baustilen. Typisch sind weiß getünchte Gebäude mit hölzernen Balkonen, engen Gassen und kleinen Innenhöfen. Besonders hervorzuheben ist die Torre del Conde, ein mittelalterlicher Wehrturm aus dem 15. Jahrhundert, umgeben von einem gepflegten Park.
Sehenswert ist auch die bereits erwähnte Iglesia de la Asunción, deren Ursprünge ins 15. Jahrhundert zurückreichen. Ihr Innenraum beherbergt wunderschöne Altarbilder und eine reiche Sammlung sakraler Kunst. Das Kolumbushaus gibt einen Einblick in die Zeit vor der Abreise nach Amerika.
Weitere Highlights sind das archäologische Museum mit Fundstücken aus der vorspanischen Zeit, der Rathausplatz Plaza de las Américas, und der Hafen mit Blick auf den Atlantik. Naturfreunde sollten den Botanischen Garten „Jardín de la Torre del Conde“ sowie die umliegenden Wanderwege nicht verpassen.