Το θέατρο Ολύμπια είναι άμεσα συνδεδεμένο με την ιστορία της Εθνικής Λυρικής Σκηνής, η οποία στεγαζόταν σε αυτό μέχρι την πρόσφατη μεταφορά της στις υπερσύγχρονες εγκαταστάσεις του Κέντρου Πολιτισμού Ίδρυμα Σταύρος Νιάρχος.
Το πρώτο θέατρο Ολύμπια σχεδιάστηκε στο πνεύμα του παριζιάνικου εκλεκτικισμού. Η κεντρική του αίθουσα ήταν γαλλικού τύπου, με ημικυκλική πλατεία, αμφιθέατρο, βαθύ εξώστη και 24 θεωρεία, και τόσο η πολυτέλεια όσο και η νεωτερικότητά της εγκωμιάστηκαν επανειλημμένα από τον τύπο της εποχής. Αχίλλειος πτέρνα των πρώτων Ολυμπίων ήταν η μικρή τους σκηνή, που με την πάροδο του χρόνου δεν μπορούσε να εξυπηρετήσει τις ανάγκες της ΕΛΣ.
Το Ολύμπια όπως υπάρχει σήμερα χτίστηκε ακριβώς στο σημείο όπου υψωνόταν το προηγούμενο κτίσμα, από τον αρχιτέκτονα Πάνο Τσολάκη στις αρχές της δεκαετίας του 1950, σύμφωνα με τους τότε κανόνες της τέχνης και της επιστήμης. Το ύψος της σκηνής αυξήθηκε κατά 6,50 μέτρα περίπου και δημιουργήθηκε υπόγειος σκηνικός χώρος. Ουσιώδεις αλλαγές έγιναν στους χώρους του κοινού (είσοδος, κλίμακες, φουαγιέ), που διπλασιάστηκαν σε εμβαδόν, ενώ βελτιώθηκαν οι παράμετροι άνεσης και θέας στην αίθουσα. Από αυτή τη φιλόξενη και, με την καθαρή ακουστική της, φιλική προς τον τραγουδιστή αίθουσα του ιστορικού θεάτρου, που παρέμενε όλα αυτά τα χρόνια έδρα της ΕΛΣ, πέρασαν τα μεγαλύτερα ονόματα της οπερετικής σκηνής και της λόγιας μουσικής.
Δε βρέθηκαν προσεχείς παραστάσεις.