Marlenku začal vyrábět rodilý Armén Gevorg Avetisjan, který v roce 1995 kvůli karabašské válce přesídlil do České republiky. Kvůli finanční nouzi začal v roce 2002 péct dorty podle tradiční rodinné receptury a prodávat je do místních kaváren ve Frýdku-Místku a Ostravě. V návaznosti na první drobné úspěchy rozjel v roce 2003 ve Frýdku-Místku sériovou výrobu, přičemž dort pojmenoval po své matce a dceři. Posléze se začaly vyrábět i další související produkty – medové kuličky, rolády, snacky, napoleonky nebo další arménský zákusek pachlava. Během let se vyskytly případy produkce různých napodobenin dortu; jedním z výrobců byl i německý koncern Dr. Oetker.