Здание театра — выдающийся архитектурный памятник в стиле ампир, оно было возведено по проекту архитектора Карла Ивановича Росси в 1828—1832 годах став одним из крупнейших и технически совершенных театральных зданий Европы. Своё название театр получил в честь супруги императора Николая Первого — Александры Фёдоровны.
На месте современного здания в 1801 году был построен деревянный театр для итальянской труппы Казасси. Через некоторое время эта труппа была распущена, а здание было выкуплено в казну и стало называться Малым театром.
31 августа (12 сентября) 1832 года, через 76 лет после организации труппы, театр получил здание, созданное зодчим Карлом Ивановичем Росси, обращенное главным фасадом к Невскому проспекту.
Здание является одним из выдающихся архитектурных памятников Петербурга, выполнено в стиле ампир.
С 1832 года театр стал называться Александринским в честь супруги императора Николая Первого Александры Фёдоровны.