Das Kabuki-za wurde ursprünglich von einem Journalisten der Meiji-Ära, Fukuchi Gen’ichirō, eröffnet. Fukuchi schrieb Kabuki-Dramen, in denen Ichikawa Danjūrō IX und andere die Hauptrolle spielten; nach Danjūrōs Tod im Jahr 1903 zog sich Fukuchi von der Leitung des Theaters zurück. Heute wird das Theater von der Shochiku Corporation betrieben, die es 1914 übernahm.
Das ursprüngliche Kabuki-za war ein Holzbau, der 1889 auf einem Grundstück errichtet wurde, das entweder dem Hosokawa-Clan aus Kumamoto oder dem Matsudaira-Clan aus Izu als Residenz in Tokio diente.
Das Gebäude wurde am 30. Oktober 1921 durch einen elektrischen Brand zerstört. Der Wiederaufbau, mit dem 1922 begonnen wurde, sollte „feuerfest sein und dennoch den traditionellen japanischen Baustil beibehalten“, wobei westliche Baumaterialien und Beleuchtungseinrichtungen verwendet wurden. Der Wiederaufbau war noch nicht abgeschlossen, als das Gebäude während des großen Kantō-Erdbebens 1923 erneut abbrannte. Der Wiederaufbau wurde schließlich 1924 abgeschlossen.
Das Theater wurde während des Zweiten Weltkriegs durch alliierte Bombenangriffe ein weiteres Mal zerstört. Es wurde 1950 restauriert, wobei der Stil des Wiederaufbaus von 1924 beibehalten wurde, und war bis vor kurzem eines der dramatischsten und traditionellsten Gebäude Tokios.
Das Gebäude von 1950 wurde im Frühjahr 2010 abgerissen und in den darauffolgenden drei Jahren wiederaufgebaut. Als Gründe für den Wiederaufbau wurden unter anderem Bedenken hinsichtlich der Erdbebensicherheit des Gebäudes und der Zugänglichkeit genannt. Eine Reihe von Abschiedsvorstellungen mit dem Titel Kabuki-za Sayonara Kōen (歌舞伎座さよなら公演, „Kabuki-za Abschiedsvorstellungen“) fand von Januar bis April 2010 statt. Danach wurden bis zur Eröffnung des neuen Theaterkomplexes, die am 28. März 2013 stattfand, Kabuki-za-Vorstellungen im nahe gelegenen Shinbashi Enbujō und anderswo aufgeführt.
