Το Πτι Παλαί εγκαινιάστηκε τον Φεβρουάριο του 1963. Το όνομά του σημαίνει «μικρό παλάτι» και πιθανώς να σχετίζεται με το ομώνυμο κοντινό ανάκτορο του πρίγκιπα Νικολάου στη διασταύρωση Βασιλίσσης Σοφίας και Σέκερη, που σήμερα στεγάζει την ιταλική πρεσβεία, όπως σημειώνει ο Δημήτρης Φύσσας στην έρευνά του «Τα σινεμά της Αθήνας, 1896-2013»