Η εταιρία MATΘΑΙΟΥ ιδρύθηκε το 1923 από τον Ματθαίου Κων/νο. Το πρώτο κατάστημα ανοίγει στο κέντρο της Ορεστιάδας στην οδό Αγίων Θεόδωρων 119, κατάστημα λίγων τετραγωνικών μέτρων. Λίγα χρόνια μετά μεταφέρθηκε σε νέο μεγαλύτερο χώρο 150m2 εντός της πόλεως (κατάστημα με υλικοτεχνική υποδομή πρωτοπόρα για δεδομένα της εποχή του), όπου το αντικείμενο του ήταν η γενικότερη κατασκευή υλικών από αλουμίνιο και σίδερο . Εκεί μείναμε για περίπου 25 χρόνια. Τα τελευταία 35 χρόνια, με την είσοδο στη διοίκηση της δεύτερης γενιάς με τον Ματθαίο Ματθαίου, και Ματθαίου Ιωάννη η εταιρία μετονομάζεται σε ΑΦΟΙ Ματθαίου και αναπτύχθηκε περαιτέρω προβαίνοντας στην διοικητική αναδιοργάνωση σε σύγχρονα για την εποχή πρότυπα. Στις βάσεις του παρελθόντος προσδέθηκαν η καινοτομία και η ομαδικότητα. Έτσι, το 1979 η έδρα της μεταφέρθηκε σε έναν νέο χώρο μεγαλύτερο 500 τ/μ και άλλων 1000 τ/μ αποθηκευτικών χώρων όπου και παραμένει μέχρι σήμερα.
Το 1984 εντάσσει και την κατασκευή του PVC στη γκάμα της συνεργαζόμενη με τον κορυφαίο Γερμανικό οίκο THYSSEN.