È immersa nel quartiere storico di Vegueta. È un complesso architettonico che, tra le altre cose, comprende la ex-casa dei Governatori dell’Isola, con oltre cinque secoli di storia. Oltre allo spazio dedicato al museo, la Casa di Cristoforo Colombo è dotata di vari spazi dove si organizzano attività temporanee: corsi, seminari, esposizioni… Dispone di un salone per eventi con una capacità di 110 pax e di varie sale più piccole.