17 июля 1894 года был заложен первый камень в фундаменте будущего театра, а 14 мая 1896 года состоялось торжественное открытие нового театра парадным спектаклем- оперой М.И. Глинки "Жизнь за царя " с участием молодого Ф.И. Шаляпина.
Автором проекта был главный архитектор императорских театров академик В.А. Шретер, а работами руководил молодой нижегородский архитектор П.П. Малиновский.