Columbus House adalah salah satu bangunan paling menarik di Las Palmas dengan pintu berornamen, balkon indah, halaman luas, dan langit-langit kayu berukir, mewakili banyak aspek arsitektur pulau. Istana ini adalah kediaman penguasa pertama pulau itu dan Christopher Columbus diduga tinggal di sana pada tahun 1492 ketika salah satu kapalnya sedang diperbaiki, itulah sebabnya dinamakan demikian.Di istana ini terdapat sebuah museum sejarah, di mana banyak harta bendanya dipajang, termasuk gambar-gambarnya, jurnal dan foto.