Foi construído em 1758 pela família Conde de Carvalhal e serviu de residência dos mesmos até 1820. Nesse ano, foi cedido a uma firma inglesa exportadora de vinhos (Blackburns & Company).

Em 1868 foi alugado à Câmara Municipal do Funchal, que em 1883 tomou total posse do Edifício. Em 1940 terá sido alvo de profundas reformulações, ordenadas pelo então Presidente Dr. Fernão de Ornelas, que concedeu ao edifício o seu aspeto atual. Os salões encontram-se decorados num estilo revivalista e barroco dos anos 40, sendo de destacar o Salão Nobre, com quadros dos últimos reis de Portugal e a “Alegoria das 7 Profissões”, executado pelo artista madeirense Alfredo Miguéis, também responsável pela pintura no teto em 1940.

Na visita guiada a este edifício, é também possível visitar a Torre do Edifício, no 6º andar, que oferece uma vista única, sobre toda a cidade do Funchal.