Здание строилось в 1966-1978 годах автор проекта -лауреат Государственной премии СССР архитектор И. Михалёв. Официально театр открыли в августе 1978 г., открытие было приурочено к 350-летней годовщине Красноярска. Специально для его строителей тогда была поставлена опера «Князь Игорь» А.П. Бородина. Начало первого творческого сезона для публики состоялось в декабре 1978 г. В репертуаре театра представлена почти вся оперная и балетная классика. Главной гордостью, помимо спектаклей, испытанных временем, являются постановки последних лет, среди которых оперы «Евгений Онегин», «Мадам Баттерфляй», «Пиковая дама», балеты «Инфанта и Шут», «Спартак», новая версия балета «Тщетная предосторожность», «Щелкунчик» и «Анюта».
Красноярский театр оперы и балета считается одним из самых любимых мест культурного отдыха не только местных жителей, но и гостей города. Здесь проходят творческие встречи российских и зарубежных известных и начинающих артистов. Обязательно остановитесь на Театральной площади перед театром: фонтан на площади самый настоящий театр водных струй, музыки и света. Грандиозное сооружение, состоящее из трех чаш разного размера общим объемом в 450 кубометров. У фонтана — 66 насосов, 600 разноцветных ламп, 4000 форсунок, выдающих каскады брызг, и 2500 насадок для разнообразия форм водных струй. Они, струи, могут достигать 40 м в высоту! Сопровождает водный театр классическая музыка. Представление работает с мая по октябрь.