Театр основан в 1808 году. В 1863 г. на пожертвования костромичей был сооружен «роскошный каменный театр, подобный которому вряд ли можно отыскать в провинции». История Костромского театра тесно связана с именем А. Н. Островского. Именно здесь впервые в провинции начали ставить пьесы молодого драматурга.
С 1973 года театр проводит фестиваль «Дни Островского в Костроме», участниками которых, наряду с театрами Москвы и Санкт-Петербурга, являются многие провинциальные коллективы.
Немало актерских поколений сменилось за 212 лет существования театра. Давние поклонники помнят имена нар. арт. РСФСР: С. В. Астафьева, В. С. Макасеева, Л. А. Солнцевой, засл. арт. РСФСР: В. Н. Соломиной, К. П. Ветковской, Ж. В. Вильбушевич, Л. З. Свердловой, Д. Г. Швеца, засл. деятелей искусств России: В. А. Иванова, П. И. Слюсарева, засл. художника РСФСР М. П. Пирогова, вписавших немало ярких страниц в историю театра.
В настоящее время театр принимает участие во множестве всероссийских и международных театральных фестивалях.