Den ligger i den historiska stadsdelen Vegueta. Bland en grupp av bygggnader hittar man bland annat det över 500 år gamla Guvernörernas Hus. Culumbus-huset har förutom en avdelning för museum också flera utrymmen för temporära aktiviteter: kurser, seminarier, utställningar... Det finns också en konferanslokal för 110 personer samt flera mindre lokaler.
