Театр стоит на проспекте Мира и выглядит почти так же, как полтора века назад: здание построили в 1863 году, и с тех пор оно сохранилось почти без изменений. Фасад с портиком, высокие окна, строгие пропорции — для провинциального города это редкость: театральные дома обычно горели, перестраивались и теряли лицо. Здесь уцелело даже то, что замечают не сразу: ритм окон и линия карниза. За это время здание обжилось: у него свой цвет, свои трещины и своё место в улице.
Сам театр в Костроме основан в 1808 году, и его принято называть одним из старейших в России. В 1812 году в город из Москвы эвакуировали труппу императорского театра: московские актёры играли на здешней сцене, и эта вынужденная гастроль надолго задала местной публике вкус и требовательность. Москвичи привезли не только репертуар, но и привычку к большому залу и строгой игре.
С 1854 года здесь начали ставить пьесы Александра Островского — прежде, чем в других провинциальных театрах. Драматург здешним местам не чужой: он приезжал в Кострому задолго до первой постановки, а позже работал в усадьбе Щелыково в Костромской губернии, где написал большую часть своих пьес. В 1923 году театру присвоили его имя, и к тому времени на этой сцене прошли все пьесы Островского, кроме одной — «Пучины». Островский писал про купцов, приказчиков и свах, и в Костроме такой мир был не литературой, а улицей за окном. Отсюда, говорят, и особая точность в купеческой речи на этой сцене.
Перед входом, на аллее, стоит бронзовый бюст драматурга: его установили в 1967 году и привезли из Щелыкова, из музея-усадьбы. Бюст смотрит на театр, и получается разговор двух памятников — каменного дома и бронзового человека, который дал этому дому имя. Аллея перед театром давно стала местом встреч, и бюст воспринимают не как памятник, а как хозяина, который ждёт у входа.
С 1973 года в театре раз в пять лет проходили «Дни Островского в Костроме», а с 2008 года фестиваль стал ежегодным. В 1983 году театр наградили орденом Трудового Красного Знамени. На этой сцене в разные годы играли Михаил Щепкин, Мария Ермолова, Валентина Федотова — имена, по которым в провинции сверяли уровень. Состав труппы меняется, а планка остаётся. В 1999 году театр получил статус государственного, а орден вошёл в его официальное название.
Зал здесь небольшой, и в нём слышно, как дышит публика: на такой сцене пьеса проверяется не декорациями, а тишиной в нужную секунду. Отсюда и ощущение, что в этом доме играют не классику, а сегодняшнюю историю, просто написанную полтора века назад.