Η ιστορία του κινηματογράφου Άστορ ξεκινάει από το 1908. Αρχικά ήταν ο κινηματογράφος Παλλάς και μετά μετανομάστηκε σε Σινέ Νιους.

Ήταν μεγάλη αίθουσα μια που χώραγε σχεδόν 8οο άτομα. Το 1921 έγινε σταθμός αυτοκινήτων. Αργότερα κατά την διάρκεια του Δεύτερου Παγκοσμίου Πολέμου λειτούργησε σαν ιταλικός στρατιωτικός κινηματογράφος και στρατιωτική αποθήκη των Γερμανών το 1942-43. Δίπλα ακριβώς ήταν τα κρατητήρια της Γκεστάπο.

Μετά τον 2ο παγκόσμιο πόλεμο, το 1947, ονομάστηκε Άστορ και έπαιζε ταινίες πρώτης προβολής και μόνο. Χαρακτηριστικό είναι ότι στην πρώτη του ταινία, Μεγάλες Προσδοκίες του Ντίκενς, σε διασκευή του Ντείβιντ Λιν, παρευρέθει η Βασίλισσα Φρειδερίκη.

→ Από το 1986 έως το 1990 ο κινηματογράφος Άστορ λειτουργεί σαν θέατρο, ενώ κατά καιρούς έχουν γίνει μεγάλες αλλαγές στο χώρο. Η αρχική του είσοδος ήταν από την Σταδίου, ενώ τώρα είναι από την στοά της πλατείας Κοραή. Οι θέσεις έχουν περιοριστεί σε 220, ενώ ο εξώστης έχει αφαιρεθεί.