Την περίοδο 1978-79, ο θίασος "Τζένης Καρέζη - Κώστα Καζάκου" εγκαινιάζει το νέο θέατρο "Αθήναιον" επί της οδού Ακαδημίας 3, ιδιοκτησίας του Μετοχικού Ταμείου Στρατού, το οποίο κατασκευάστηκε με τη μέριμνα των θιασαρχών. Μετά το θάνατο της Τζένης Καρέζη ο χώρος μετονομάζεται από "Αθήναιον" σε "Θέατρο Τζένη Καρέζη".

Το Θέατρο έχει χωρητικότητα 400 θέσεις, ενώ βρίσκεται 50 μέτρα από το σταθμό Μετρό του Συντάγματος.