„Puritán hitnek ősi városában hiú látványnak nem: – csak szellemünknek épülhetett e ház: »azért ez oltár«” – olvasható Jókai Mór 1865-ös megnyitóra írt prológja a színház előcsarnokának márványtábláján.
A Csokonai Nemzeti Színház Debrecen első és legnagyobb kőszínháza, a Kossuth utca 10. szám alatt. A mór és bizánci elemeket tartalmazó, romantikus stílusú színházat Szkalnitzky Antal pesti építész tervei alapján 1861-65 között építették, ünnepélyes megnyitása 1865. október 7-én volt. A nyitóelőadás Reszler István társulatának előadásában Katona József Bánk bán című drámája volt, Gertrudist vendégként Laborfalvi Róza játszotta.
1915-ben vette fel Csokonai Vitéz Mihály nevét, 2012-ben kapott nemzeti színházi státuszt.
A ma is álló épületben játszott többek között Blaha Lujza és Honthy Hanna, Latabár Kálmán és Csortos Gyula. Olyan tehetségek kezdték itt pályájukat, mint Soós Imre, Mensáros László, Márkus László, Latinovits Zoltán és Hofi Géza.
Az épület 2019 és 2023 között teljeskörű felújításon esett át, a felújított színházépületet 2023. szeptember 16-án nyitották meg egy ünnepélyes gála keretében.