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