Situa-se no bairro histórico de Vegueta. Trata-se de um conjunto arquitectónico, entre os quais se encontra a antiga casa dos Governadores da Ilha, com mais de cinco séculos de existência. Além do espaço museológico, a Casa de Colombo conta com diversos espaços destinados a actividades temporárias: cursos, seminários, exposições... Possui ainda um salão para eventos, com capacidade para 100 pessoas e várias salas pequenas.