A firma foi constituída em Luanda, no ano de 1965, e tinha junto, uma Mulembeira - árvore mítica da sorte e da fortuna - desse facto resulta o nome da empresa.

Desenvolveu-se ao longo dos anos, no ramo de produtos alimentares e electrodomésticos.

De uma área inicial de 450 m2, expandiu-se, e três anos depois já se estendia por cerca de 2.600 m2 com um total de dezassete funcionários.

Hoje a Mulembeira é uma firma renovada com variadíssimos sectores todos à sua disposição.