Η βιοτεχνία άρχισε να λειτουργεί το 1961 από το κύριο Γιώργο Κυριακίδη, στο χωριό Πολύστυπος της επαρχίας Λευκωσίας. Στα πρώτα βήματα του παρασκεύαζε μόνο χοιρομέρι με τον παραδοσιακό χωριάτικο τρόπο της περιοχής Πιτσιλιάς. Αργότερα η ζήτηση και άλλων παραδοσιακών προϊόντων ανάγκασε την βιοτεχνία να επεκταθεί και σε άλλα παραδοσιακά παρασκευάσματα της περιοχής, από χοιρινό κρέας. Τα προϊόντα πωλούνταν αποκλειστικά σε επιλεγμένα καταστήματα της πρωτεύουσας. Το 1989 αναλαμβάνει την βιοτεχνία ο υιός του ιδρυτή, κύριος Κώστας Κυριακίδης, ο οποίος αρχίζει έτσι τον εκσυγχρονισμό της εταιρίας. Αυτό, είχε σαν αποτέλεσμα την βράβευση από τη FAO το 1992, με το Β΄ βραβείο για την προοδευτικότητα στη βιοτεχνία αλλαντικών. Το 1998, η βιοτεχνία αλλάζει την επωνυμία της από «Αλλαντικά Κυριακίδη» σε «Αλλαντικά Μαδαρή Λτδ».

Το 2003, με την επέκταση των εργασιών της, η μονάδα δημιουργεί ένα τελευταίου τύπου εργοστάσιο με τις πιο σύγχρονες εγκαταστάσεις στην βιοτεχνική περιοχή Κυπερούντας. Εγκατασταίνονται εξοπλισμός και μηχανήματα τελευταίας τεχνολογίας χωρίς παράλληλα να αλλοιώνεται η παραδοσιακή παρασκευή αλλαντικών. Η ολική επένδυση ξεπερνά το ένα εκατομμύριο Ευρώ. Η κατασκευή του βασίστηκε στις προδιαγραφές HACCP. Το 2004 εγκρίνεται από τον οργανισμό πιστοποίησης ΕΛΟΤ για το πρότυπο υγιεινής και ασφάλειας HACCP.

Η εξαίσια ποιότητα των προϊόντων καθιστά την εταιρία ως τον μεγαλύτερο παραγωγό παραδοσιακών καπνιστών αλλαντικών στην Κύπρο. Το άρτια καταρτισμένο προσωπικό, και οι αυστηροί έλεγχοι ποιότητας διασφαλίζουν την σταθερή ψηλή ποιότητας των προϊόντων μας και για αυτό κρατούμε την πρωτιά σε αυτό που κάνουμε.