Cette marque a été déposée en 1932 par BELEM’S MADEIRA WINE, LDA, une entreprise créée par les frères Francisco Eduardo et João Joaquim Henriques. Ils étaient les descendants d’une famille qui possédait de vastes terres dans la région de Câmara de Lobos depuis les premiers jours de la colonisation de Madère. Cette région est traditionnellement considérée comme la meilleure pour la production de vin de Madère et c’est là que les premières vignes ont été plantées sur ordre du prince Henri le Navigateur.
À la mort de Francisco Eduardo, l’entreprise est passée aux mains de João Joaquim Henriques et de trois autres associés, qui ont rejoint l’entreprise entre 1937 et 1946 : Alberto Jardim, Carlos Nunes Pereira et Peter Cossart. En 1981, l’entreprise a fusionné avec le groupe H&H.
La marque Belém’s est distribuée en Chine par Asaph International Trading Development Corporation et aux États-Unis par Haus Alpenz LLC.
