Σύμφωνα με μαρτυρία επισκέπτη «εις τον κατάλογόν του υπήρχον παντός είδους φαγητά»
To «Αίολος» ένα από τα παλαιότερα ξενοδοχεία ανοίγει ξανά επί των οδών Αιόλου 3-5 και Ανδριανού. Σύμφωνα με την Καθημερινή, το υπουργείο Πολιτισμού ενέκρινε τη μελέτη υπό συγκεκριμένους όρους για την αποκατάσταση του χαρακτηρισμένου ως ιστορικού διατηρητέου μνημείου ξενοδοχείου, το οποίο ανήκει στον κ. Σπύρο Μπαϊρακτάρη, ανοίγοντας το δρόμο για την επαναλειτουργία του.
Ήταν από τα πρώτα ξενοδοχεία στην Ελλάδα που παρείχαν δωμάτια με κρεβάτια.
Μέχρι το 1832 δεν υπήρχε κανένα ξενοδοχείο στην Αθήνα και οι ταξιδιώτες που έφταναν στην πόλη κατέφευγαν σε κάποιο από τα ερειπωμένα σπίτια που είχαν μετατραπεί σε πρόχειρα πανδοχεία ή προτιμούσαν τη φιλοξενία του έναστρου αττικού ουρανού. Το πρώτο κανονικό ξενοδοχείο εγκαινιάστηκε το 1832 κοντά στο Μοναστηράκι, με την ονομασία «Ευρώπη», από ένα ζεύγος ξένων, τον Ιταλό Καζάλι (Casali) και τη Βιεννέζα γυναίκα του.
Σύμφωνα με μαρτυρία επισκέπτη «εις τον κατάλογόν του υπήρχον παντός είδους φαγητά». Ο περιηγητής Βλαδίμηρος Νταβίντοφ θα γράψει γι' αυτό: «...Ακολούθως εισήλθομεν εις εν εκ των δύο εστιατορίων των Αθηνών, όπου και εγευματίσαμεν. Το εστιατόριο ήτο εις την οικίαν Οριγώνη, επί της Πλατείας Αγίας Ελεούσης και διηυθύνετο από τον Ιταλόν Καζάλι. Είτε διότι δεν υπήρχαν πολλά εστιατόρια, είτε διότι ο Καζάλι παρεσκεύαζε θαυμάσια φαγητά, εσχηματίζετο ουρά προ του ξενοδοχείου αυτού και ο καθείς επερίμενε με την σειράν να φάγη».
Με τα χρόνια χτίστηκαν στην Αθήνα καλύτερα και μεγαλύτερα ξενοδοχεία. Ένα από αυτά ήταν το ξενοδοχείο «Αίολος» στις παρυφές του «Πάνω Παζαριού» της παλιάς Αθήνας, που οικοδομήθηκε στα 1835 - 1837 βάσει σχεδίων του αρχιτέκτονα Σταμάτη Κλεάνθη (1802 - 1862). Είναι ένα κτήριο με οθωνική αρχιτεκτονική μορφολογία, με πολλά παράθυρα που βλέπουν προς την πλευρά των δύο δρόμων και μαγαζιά στο ισόγειό του.
Το ξενοδοχείο «Αίολος» αποτελεί χαρακτηριστικό δείγμα αθηναϊκού ξενοδοχείου της εποχής του Όθωνα. Στο μεταλλικό υπέρθυρο της κεντρικής εισόδου επί της οδού Αιόλου αναγράφεται η χρονολογία 1837, που δηλώνει τη χρονιά λειτουργίας του ξενοδοχείου. Σήμερα, το κτήριο έχει αποκατασταθεί αρχιτεκτονικά στην αρχική μορφή του.
Όπως αναφέρει η Λίζα Μιχελή στο βιβλίο της «Η Αθήνα των Ανωνύμων», σε διαφήμιση του ξενοδοχείου «Αίολος» σε αθηναϊκή εφημερίδα του 1835, δύο χρόνια πριν από την ολοκλήρωση της οικοδομής και τα εγκαίνια του ξενοδοχείου το 1837, αναφέρονται τα εξής:
«Εις το Ξενοδοχείον τούτο δίδονται δωμάτια εφωδιασμένα με κραββάτους και έπιπλα ευρωπαϊκά»
«Υπό το όνομα “Αίολος” ανοίγεται ξενοδοχείον εν Αθήναις πλησίον της πλατείας του Πλατάνου και της Πνυκός. Εις το Ξενοδοχείον τούτο δίδονται δωμάτια εφωδιασμένα με κραββάτους και έπιπλα ευρωπαϊκά. Πωλούνται δε διαφόρων ειδών οίνοι της Ευρώπης και άλλα διάφορα οινοπνευματώδη ποτά. Δίδεται πρόγευμα με τζάι και διάφορα ξηρά βρώματα. Τα φαγητά της τραπέζης γίνονται και κατά τον ευρωπαϊκόν και κατά τον τουρκικόν τρόπον, αι δε τράπεζαι είναι εις πάσαν ώραν έτοιμοι. Τα πάντα δίδονται εις μετρίας τιμάς».
