Kabuki-za a fost deschis inițial de un jurnalist din epoca Meiji, Fukuchi Gen’ichirō. Fukuchi a scris drame kabuki în care au jucat Ichikawa Danjūrō IX și alții; la moartea lui Danjūrō în 1903, Fukuchi s-a retras din conducerea teatrului. În prezent, teatrul este administrat de Corporația Shochiku, care l-a preluat în 1914.
Cabuki-za originală a fost o structură din lemn, construită în 1889 pe un teren care fusese fie reședința din Tokyo a clanului Hosokawa din Kumamoto, fie cea a clanului Matsudaira din Izu.
Clădirea a fost distrusă la 30 octombrie 1921 de un incendiu electric. Reconstrucția, care a început în 1922, a fost proiectată pentru a fi „rezistentă la foc, dar purtând stilurile arhitecturale tradiționale japoneze”, folosind în același timp materiale de construcție și echipamente de iluminat occidentale. Reconstrucția nu fusese finalizată când a ars din nou în timpul Marelui Cutremur Kantō din 1923. Reconstrucția a fost în cele din urmă finalizată în 1924.
Teatrul a fost distrus încă o dată de bombardamentele Aliaților în timpul celui de-al Doilea Război Mondial. A fost restaurat în 1950, păstrând stilul reconstrucției din 1924, și a fost până de curând una dintre cele mai dramatice și tradiționale clădiri din Tokyo.
Structura din 1950 a fost demolată în primăvara anului 2010 și reconstruită în următorii trei ani. Printre motivele invocate pentru reconstrucție se numără preocupările legate de capacitatea clădirii de a supraviețui cutremurelor, precum și probleme de accesibilitate. O serie de spectacole de adio, intitulate Kabuki-za Sayonara Kōen (歌舞伎座さよなら公演, „Kabuki-za Farewell Performances”) au avut loc din ianuarie până în aprilie 2010, după care spectacolele de kabuki au avut loc la Shinbashi Enbujō din apropiere și în alte locuri până la deschiderea noului complex teatral, care a avut loc la 28 martie 2013.
.
