O Brasil reconheceu o Governo Revolucionário de Cuba em 1959, ano em que Fidel Castro visita o Brasil e é recebido pelo então presidente Juscelino Kubitschek. Com o golpe de 1964 e instalação da Ditadura Militar no Brasil, as relações com o país caribenho foram rompidas, sendo restabelecidas apenas em 1985, com a posterior instalação das embaixadas de ambos os países nas capitais. Cuba se instalou em Brasília no Lago Sul logo depois, em 1987. No período, agentes do Serviço Nacional de Informações chegaram a instalar escutas para espionagem, que foram frustradas pela reforma feita pelos cubanos no local.