Το πρώτο αυθεντικό και παραδοσιακό κυπριακό εστιατόριο-ταβέρνα στην Πόλη. Στα τέλη της δεκαετίας του ’70 ο Παπά Μουστακαλλής εργάστηκε στο ορυχείο Λίμνης όπου εξευγενίζει το χαλκό. Εργαζόταν επίσης ως κρεοπώλης με μερική απασχόληση για να βοηθήσει στην οικονομική εξισορρόπηση. 1978, όταν το ορυχείο έκλεισε, αποφάσισε να ξεκινήσει τη δική του επιχείρηση μαζί με τη σύζυγό του Κατερίνα, την πρώτη πραγματική ταβέρνα στην Πόλη. Αυτή βρισκόταν στη θέση της Alpha Bank κοντά στην πλατεία.

Το 1986 ο ιδιοκτήτης του κτιρίου που νοίκιαζε ο Παπα Μουστακαλλής αποφάσισε να το πουλήσει αναγκάζοντάς τον να κλείσει. Από εδώ και πέρα συνέχισε να διοχετεύει όλες του τις προσπάθειες στο κρεοπωλείο του.

Το 1993 ο γιος του Ανδρέας έχτισε μια μικρή ταβέρνα κοντά στον αρχικό χώρο, όπου δραστηριοποιήθηκε μέχρι το 1997, όταν έχτισε το νέο κατάστημα που όλοι γνωρίζουμε σήμερα. Ο σημερινός χώρος παλαιότερα ήταν ένας εγκαταλελειμμένος μύλος.

Σήμερα η επιχείρηση ανήκει και διοικείται από τρεις γενιές της οικογένειας, ναι τρεις σας λέω. Ο πατέρας Μουστακαλλής «Ο άνθρωπος με το μεγάλο μουστάκι!». Ο γιος Ανδρέας, επίσης με μουστάκι, αλλά όχι τόσο μεγάλο όσο ο μπαμπάς, και ο εγγονός Κυριάκος (γιος του Ανδρέα). Η επικεφαλής σεφ Νατάσα, σύζυγος του Ανδρέα, οι δύο κόρες της Σιμόνι (η οποία έχει πτυχίο στην επιστήμη των τροφίμων), και η Κατερίνα που ελέγχει το ταμείο.