Η εταιρία ιδρύθηκε το 1975 από τους αδερφούς Κωνσταντίνο και Γρηγόρη Πατσάλα με τη μορφή της Ομμορύθμου Εταιρίας και έδρα την Πολίχνη Θεσσαλονίκης. Αποκλειστικό της, τότε, αντικείμενο ήταν η κατασκευή κουφωμάτων αλουμινίου.Το 1980 και διαθέτοντας ήδη μακρόχρονη εμπειρία γύρω από το χώρο των κατασκευών, η εταιρία αλλάζει αντικείμενο και αρχίζει να δραστηριποιείται αποκλειστικά στο χώρο του εμπορίου, ενώ ταυτόχρονα μετατρέπεται σε Ετερρόρυθμη Εταιρία.Το 1991 η εταιρία μεταφέρεται στις νέες εγκαταστάσεις στη Νέα Ευκαρπία και μετατρέπεται σε Ανώνυμη Εταιρία με τη σημερινή της επωνυμία ΑΦΟΙ ΠΑΤΣΑΛΑ Α.Ε.Β.Ε.Το 2002 ξεκινάει η λειτουργία του νέου καταστήματος, προσφέροντας έτσι νέες λύσεις και παρέχοντας ένα νέο σημείο προσέγγισης στους πελάτες της.