Η εταιρεία Μεντίνα Ε.Π.Ε. ιδρύθηκε το 1990 και από το 1993 είναι με αντικείμενο την παραγωγή παγωτού. Αρχικά λειτουργούσε ως οικογενειακή επιχείρηση με τρεις εργάτες και μια μηχανή παγωτού, η οποία επεξεργαζόταν 300 λίτρα γάλα το 24ώρο.

Στην αρχή η πώληση και οι διανομές παγωτού γίνονταν μόνο στα πλαίσια της πόλης, με την ανάπτυξη της εταιρείας όμως το δίκτυο διανομών επεκτεινόταν σε μερικές γειτονικές πόλεις και περιοχές.