Që me krijimin e firmës para vitit 1990, Medina EOOD i ka dhënë prodhimit të akullores rëndësi të dorës së parë. Në fillim firma ishte një ndërmarrje familjare me tre punëtorë dhe me një makinë për prodhimin e akullores që përpunonte për 24 orë vetëm 300 litra qumësht lope.
Furnizimet dhe shitjet ishin të kufizuara vetëm brendapërbrenda qytetit, por me zgjerimin e ndërmarrjes filluan shitjet aktive në qytete dhe zona fqinje.