130-годишната сграда е издигната по времето на царска Русия на мястото на старата опера, изгоряла при пожар. Самото оперно дружество е eдно от най-старите в Източна Европа, основано през 1851 г. Важно културно средище, величествената сграда в ориенталски стил надживява Съветския съюз и гражданската война от началото на 90-те, но в следващите десетилетия е оставена да запада.

Сегашният ремонт започна през 2009 г. Той е финансиран от бившия министър-председател и най-богат човек в държавата Бидзина Иванишвили. Сградата на националната опера и балет е снабдена с най-новото в света на озвучителната и осветителната техника. "Всичко от основата до покрива бе подменено, казва творческият директор на състава Давид Кинцурашвили.

Театърът бе открит с постановката "Абешалом и Етери" на грузинския композитор Захарий Палиашвили, чието име носи.