I Vegueta ligger även ett vackert museum, uppkallat efter självaste Christofer Columbus, som gjorde sin första resa till Amerika och bestämde sig för att stanna på Las Palmas året 1492. Själva muséet består av flertalet byggnader i själva stadskärnan och portalen på torget Plaza del Pilar Nuevo skapades i renässansstil och marken under i en mer gotisk ton. I själva muséet går det att beskåda utställningar om Columbus resor och om Las Palmas historia.
Samarbetspartner