Il Kabuki-za fu originariamente aperto da un giornalista dell’era Meiji, Fukuchi Gen’ichirō. Fukuchi scrisse drammi kabuki in cui recitarono Ichikawa Danjūrō IX e altri; alla morte di Danjūrō nel 1903, Fukuchi si ritirò dalla gestione del teatro. Il teatro è ora gestito dalla Shochiku Corporation che lo ha rilevato nel 1914.
L’originale Kabuki-za era una struttura in legno, costruita nel 1889 su un terreno che era stato la residenza di Tokyo del clan Hosokawa di Kumamoto, o quella del clan Matsudaira di Izu.
L’edificio fu distrutto il 30 ottobre 1921, da un incendio elettrico. La ricostruzione, iniziata nel 1922, è stata progettata per “essere a prova di fuoco, ma portare gli stili architettonici tradizionali giapponesi”, pur utilizzando materiali da costruzione occidentali e apparecchiature di illuminazione. La ricostruzione non era stata completata quando bruciò di nuovo durante il grande terremoto del Kantō del 1923. La ricostruzione fu finalmente completata nel 1924.
Il teatro fu distrutto ancora una volta dai bombardamenti alleati durante la seconda guerra mondiale. Fu restaurato nel 1950 conservando lo stile della ricostruzione del 1924, e fino a poco tempo fa era uno degli edifici più drammatici e tradizionali di Tokyo.
La struttura del 1950 fu demolita nella primavera del 2010, e ricostruita nei tre anni successivi. Le ragioni citate per la ricostruzione includono preoccupazioni sulla capacità dell’edificio di sopravvivere ai terremoti, così come problemi di accessibilità. Una serie di spettacoli d’addio, intitolati Kabuki-za Sayonara Kōen (歌舞伎座さよなら公演, “Kabuki-za Farewell Performances”) si sono tenuti da gennaio ad aprile 2010, dopo di che gli spettacoli kabuki hanno avuto luogo al vicino Shinbashi Enbujō e altrove fino all’apertura del nuovo complesso teatrale, avvenuta il 28 marzo 2013.
