Η πορεία της εταιρείας ξεκινά πριν το έτος 1920, με την έναρξη λειτουργίας του πρωτοποριακού για την εποχή του Μηχανουργείου, του Φρανσουά Μεφσούτ, παππού του σημερινού προέδρου του Δ.Σ. της «Ι. ΝΙΤΑΔΩΡΟΣ Α.Ε.», Ιωάννη Νιταδώρου.
Ο Φρανσουά Μεφσούτ, σπούδασε Μηχανολόγος στην Γκρενόμπλ της Γαλλίας και με το τέλος των σπουδών του εγκαταστάθηκε στο Ηράκλειο. Με τις εξειδικευμένες γνώσεις που διέθετε και το μεράκι του, συνέβαλε αποφασιστικά στην πορεία ανάπτυξης του νησιού.
Συγχρόνως, με τις παραπάνω δραστηριότητές του, ασχολήθηκε και με το ελαιοτριβείο που διατηρούσε ο πατέρας του από το 1923 στον οικισμό Καστελλίου, Πεδιάδος. Το 1967 μετεγκατέστησε το ελαιουργείο σε σύγχρονες κτιριακές εγκαταστάσεις δημιουργώντας το πρώτο στην Ελλάδα διφασικό ελαιουργείο, αντικαθιστώντας τα πιεστήρια σύνθλιψης ελαιοκάρπου με φυγοκεντρικό συγκρότημα (ντεκάντερ).