Le Kabuki-za a été initialement ouvert par un journaliste de l’ère Meiji, Fukuchi Gen’ichirō. Fukuchi a écrit des drames de kabuki dans lesquels Ichikawa Danjūrō IX et d’autres ont joué ; à la mort de Danjūrō en 1903, Fukuchi s’est retiré de la gestion du théâtre. Le théâtre est aujourd’hui géré par la Shochiku Corporation qui l’a repris en 1914.
Le Kabuki-za original était une structure en bois, construite en 1889 sur un terrain qui avait été soit la résidence de Tokyo du clan Hosokawa de Kumamoto, soit celle du clan Matsudaira d’Izu.
Le bâtiment a été détruit le 30 octobre 1921 par un incendie d’origine électrique. La reconstruction, qui a commencé en 1922, a été conçue pour « être à l’épreuve du feu, tout en portant les styles architecturaux japonais traditionnels », tout en utilisant des matériaux de construction et des équipements d’éclairage occidentaux. La reconstruction n’était pas achevée lorsqu’elle a de nouveau brûlé lors du grand tremblement de terre de Kantō en 1923. La reconstruction fut finalement achevée en 1924.
Le théâtre fut à nouveau détruit par les bombardements alliés pendant la Seconde Guerre mondiale. Il a été restauré en 1950 en préservant le style de la reconstruction de 1924, et était jusqu’à récemment l’un des bâtiments les plus dramatiques et traditionnels de Tokyo.
La structure de 1950 a été démolie au printemps 2010, et reconstruite au cours des trois années suivantes. Les raisons invoquées pour la reconstruction comprennent des préoccupations sur la capacité du bâtiment à survivre aux tremblements de terre, ainsi que des problèmes d’accessibilité. Une série de spectacles d’adieu, intitulée Kabuki-za Sayonara Kōen (歌舞伎座さよなら公演, « spectacles d’adieu au Kabuki-za ») a eu lieu de janvier à avril 2010, après quoi des spectacles de kabuki ont eu lieu au Shinbashi Enbujō voisin et ailleurs jusqu’à l’ouverture du nouveau complexe théâtral, qui a eu lieu le 28 mars 2013.
