Η ναυτική ιστορία της οικογένειας Πατέρα ξεκινάει τουλάχιστον 100 χρόνια πριν –και συγκεκριμένα το 1868- με αφετηρία το αιγαιοπελαγίτικο νησί των Οινουσσών, όταν ο Ιωάννης Κωνσταντίνου Πατέρας απεβίωσε στην ηλικία των 39 ετών, κληροδοτώντας στους τρεις υιούς του –Κωνσταντίνο, Νικόλα & Διαμαντή (ιδρυτή του ομίλου)- ένα φορτηγό πλοίο.
Το 1876 αποκτάται το πλοίο «ΕΥΑΓΓΕΛΙΣΤΡΙΑ» από κοινού (50:50) με την οικογένεια Χατζη-Γεωργίου Λαιμού και το 1886 ο Διαμαντής Ιωάννου Πατέρας και οι δύο αδελφοί του προχωρούν στην πρώτη τους ομαδική αγορά – ένα ακόμη μικρό φορτηγό πλοίο, τον «ΔΗΜΗΤΡΙΟ». Μαζί, τα τρία αδέλφια αναλαμβάνουν την πλήρη διεξαγωγή των επιχειρηματικών δραστηριοτήτων και επιτυγχάνουν μέσα στα προσεχή χρόνια να αποκτήσουν έξι ιστιοφόρα και αρκετά ατμόπλοια, διευρύνοντας ταυτόχρονα τις δεξιότητές τους και την εμπειρία τους.