Σε μία από τις πιο ιστορικές γειτονιές της Αθήνας, την Κυψέλη, εγκαινιάστηκε το 1939 η ΑΕΛΛΩ , «ο ωραιότερος και αριστοκρατικότερος θερινός κινηματογράφος της οδού Πατησίων», σύμφωνα με τον τύπο της εποχής. Μετά από αυτό το λαμπρό ξεκίνημα στο τέλος του μεσοπολέμου, η Αελλώ καθιερώνεται, κατά τις πρώτες μεταπολεμικές δεκαετίες, ως δημοφιλής καλοκαιρινός τόπος συνάντησης και διασκέδασης της αθηναϊκής αστικής κοινωνίας, η οποία συνήθιζε να συχνάζει στην ευρύτερη περιοχή γύρω από την θρυλική Φωκίωνος Νέγρη. Ενδεικτικό της επιτυχίας της είναι η προσθήκη την δεκαετία του 1960 μίας χειμερινής αίθουσας, που έδωσε την δυνατότητα στον κινηματογράφο να λειτουργεί αδιάλειπτα καθ’ όλη την διάρκεια του έτους. Για δύο σχεδόν δεκαετίες προβάλλονται με επιτυχία πολυαγαπημένες ελληνικές και ξένες ταινίες, ενώ εξέχοντα πρόσωπα της καλλιτεχνικής και κοσμικής Αθήνας φιλοξενούνται συχνά στους χώρους του κινηματογράφου.
Το 1997 το υπουργείο Περιβάλλοντος κηρύσσει διατηρητέους 47 θερινούς κινηματογράφους της Αθήνας μεταξύ των οποίων και την Αελλώ.
Το 2000 η εταιρεία cinemax αναλαμβάνει να ανακαινίσει και να λειτουργήσει εκ νέου τον κινηματογράφο Αελλώ. Με στόχο να ανταποκριθεί στις νέες κινηματογραφικές προκλήσεις αλλά και συνάμα να διατηρήσει την αίγλη του ιστορικού παρελθόντος κατασκευάζει πέντε σύγχρονες αίθουσες, διατηρώντας ταυτόχρονα και τον θερινό κινηματογράφο. Στις 19 Ιανουαρίου του 2001 προβάλλονται και πάλι στον αριθμό 140 της οδού Πατησίων ταινίες στη μεγάλη οθόνη.
Την Δευτέρα 17 Ιανουαρίου 2011 η Αελλώ γιορτάζει μαζί με το κοινό τα 10 αυτά χρόνια λειτουργίας, θυμίζοντας ταυτόχρονα την ιστορική της διαδρομή και ανοίγει διάπλατα τις πόρτες της με ελεύθερη είσοδο, από το πρωί μέχρι αργά το βράδυ για όλες τις προβολές της ημέρας, με μια σειρά φαντασμαγορικών εκδηλώσεων και πολλά αναμνηστικά δώρα. Στα πλαίσια των εκδηλώσεων θα γίνει, παρουσία των συντελεστών και η πρεμιέρα της επίκαιρης και άμεσα συνδεδεμένης με την περιοχή ταινίας «45m2» στηρίζοντας έτσι για άλλη μια φορά τον ελληνικό κινηματογράφο.
