Ξεκίνησε το 1954 με ιδιοκτήτη τον Λυσικάτο.
Η ονομασία προέρχεται από την παλιά αρβανίτικη ονομασία της Παιανίας στην Αθήνα (περισσότερα για την ετυμολογία της λέξης από τη
wikipedia).
Στη θέση του υπήρχε ο
Μόρδωχ. Στη θέση του άνοιξαν με αύξουσα χρονολογική σειρά το
Γυραντέλο, το
Λιόπεσι (από άλλη ιδιοκτησία) και το
Indian Chef.