Die Lena Parfümerie GmbH wurde 1984 in der Neustraße 36 in Gronau gegründet. 1990 wurde die Parfümerie von Frau Mechthild Hölscher und Frau Maria Gleis-Preister übernommen.
Im Laufe der Jahre wurde die GmbH durch weitere Standorte erweitert. Mittlerweile besteht die Lena Parfümerie aus vier Filialen. Diese befinden sich an den Standorten in Gronau, Ahaus, Ochtrup und Borken.
Die Filiale am Markt 12 in Ahaus wurde im Jahr 1999 eröffnet, wenige Jahre später kam dann der Standort Ochtrup, Bahnhofstr. 26 hinzu. 2014 bekam die Lena Parfümerie dann noch Verstärkung durch eine weitere Filiale in Borken am Markt 7.
Heute wird die Lena Parfümerie GmbH von Mechtild Hölscher und Alina Hölscher geführt.