El edificio, que se encuentra junto a la Plaza del Adelantado, fue mandado a construir por Alonso Fernández de Lugo tras la conquista de Tenerife con el fin de que albergase el cabildo de la isla. Inicialmente se realizaron varias construcciones y la actual, que data de 1540, ha sufrido numerosas modificaciones y reformas a lo largo de la historia como la llevada a cabo durante el reinado de Fernando VII.