Esta marca foi registada em 1932 pela empresa BELEM’S MADEIRA WINE, LDA., Sociedade criada entre os irmãos Francisco Eduardo e João Joaquim Henriques. Estes eram descendentes de uma família, proprietária, desde os primeiros tempos da colonização da Madeira, de extensas terras na zona de Câmara de Lobos. Esta é tradicionalmente considerada como a melhor área para a produção de vinho da Madeira e terá sido aqui que as primeiras vinhas foram plantadas por ordem do Infante D. Henrique “O Navegador”.
Por morte de Francisco Eduardo a sociedade passa a pertencer a João Joaquim Henriques e a outros três sócios, que entraram na companhia entre 1937 e 1946: Alberto Jardim, Carlos Nunes Pereira e Peter Cossart. Em 1981 a sociedade foi englobada no grupo Henriques&Henriques.
A marca Belém’s é distribuída na China pela companhiaAsaph International Trading Development Corporation e nos EUA pela firma Haus Alpenz LLC