Arrecife, ursprünglich nicht mehr als der Hafen von Teguise, ist zur Hauptstadt dieser Insel herangewachsen. Wir finden hier eine äußerst freundliche und saubere Stadt. Über dem Hafen erheben sich die beiden großen Festungen, San Gabriel und San José, die früher einmal zum Schutz gegen Piratenangriffe dienten.
Eine weitere Festung, das Castillo de San Gabriel, aus dem 15. Jahrhundert, befindet sich auf einer kleinen Insel vor dem Hafen und ist mit der Stadt durch eine Zugbrücke verbunden. Das Castillo de San Juan, auch Castillo del Hambre ("Hungerburg") genannt, wurde im 17. Jahrhundert von König Carlos III. errichtet. Es beherbergt heute das Museum für zeitgenössische Kunst, in dem unter anderem herausragende Werke von Cesar Manrique ausgestellt sind.

Teguise, die frühere Hauptstadt, ist nach der Tochter des letzten eingeborenen Inselherrschers benannt. Es ist eine der ältesten Siedlungen überhaupt auf den Kanarischen Inseln. Von ihrem früheren monumentalen Reichtum ist aber nur wenig erhalten, weil die Stadt bei einem Piratenüberfall weitgehend zerstört wurde.
Teguise hat dennoch viel vom Charakter einer herrschaftlichen Stadt erhalten, mit schönen Gebäuden und dem alles dominierenden Schloß, Castillo de Santa Barbara. Ein begehrtes Souvenir sind die "Timples", guitarrenähnliche Instrumente, die hier nach überlieferter Handwerkstradition hergestellt werden.