Όλα ξεκίνησαν τo 1979 όταν ο Γρηγόρης Παπαστυλιανου και η οικογένεια του επαναπατρίστηκαν από το Λονδίνο. Μετά απο πολλά χρόνια στο εξωτερικό δουλεύοντας και ανοίγοντας εστιατόρια στην Αυστραλία, Ηνωμένο Βασίλειο και Αμερική, ο Γρηγόρης πήρε την απόφαση να γυρίσει πίσω στην πατρίδα του και να κάνει το όνειρο του πραγματικότητα, να ξεκινήσει δικό του εστιατόριο στην μετα-πολεμική τότε Κύπρο.
Ο στόχος του ήταν απλός; ήθελε να δημιουργήσει ένα εστιατόριο που να σερβίρει εύγεστο φαγητό, φτιαγμένο από φρέσκα τοπικά υλικά, αλλά επίσης να δημιουργήσει ένα χώρο όπου πελάτες όλων των ηλικιών θα μπορουν να συναντώνται και να απολαμβάνουν τις μοναδικές γεύσεις τις κουζίνας της Κύπρου και να βιώσουν την τέχνη και την κουλτούρα – όλα σε ένα απλό, αυθεντικό περιβάλλον.
✻
Κι΄ έτσι το 1979 το σπίτι της οικογένειας που βρισκόταν πίσω από την εκκλησία της Παναγίας Θεοσκέπαστης (με ιερέα τον πατέρα του Γρηγόρη), μετατρέπεται σε εστιατόριο, διατηρώντας βέβαια τα κύρια χαρακτηριστικά της εποχής.
Οι συνταγές, τα μυστικά και η τέχνη της οικογένειας μεταδόθηκαν από γενιά σε γενιά. Μετά τον Γρηγόρη ακολούθησε ο Στέλιος, ο μεγαλύτερος γιος του, αναλαμβάνοντας τη διεύθυνση του εστιατορίου που έμελλε να γίνει ένα από τα πιο αναγνωρισμένα εστιατόρια στην Πάφο, προσφέροντας σε επισκέπτες από όλο τον κόσμο, καλής ποιότητας φαγητό, εδώ και τρείς δεκαετίες.