Columbus House est l'un des bâtiments les plus attrayants de Las Palmas avec des entrées ornées, de beaux balcons, un grand patio et des plafonds en bois sculpté, représentant de nombreux aspects de l'architecture de l'île. Ce palais était la résidence des premiers souverains de l'île et Christophe Colomb y aurait résidé en 1492 alors qu'un de ses navires était en cours de réparation, d'où son nom, et abrite un musée historique, exposant nombre de ses biens, y compris ses dessins, magazines et photographies.