El Kabuki-za fue inaugurado originalmente por un periodista de la era Meiji, Fukuchi Gen’ichirō. Fukuchi escribió obras de kabuki que protagonizaron Ichikawa Danjūrō IX y otros; a la muerte de Danjūrō en 1903, Fukuchi se retiró de la dirección del teatro. En la actualidad, el teatro es gestionado por la Corporación Shochiku, que se hizo cargo de él en 1914.
El Kabuki-za original era una estructura de madera, construida en 1889 en un terreno que había sido la residencia en Tokio del clan Hosokawa de Kumamoto, o la del clan Matsudaira de Izu.
El edificio fue destruido el 30 de octubre de 1921 por un incendio eléctrico. La reconstrucción, que comenzó en 1922, fue diseñada para «ser resistente al fuego, pero manteniendo los estilos arquitectónicos tradicionales japoneses», al tiempo que se utilizaban materiales de construcción y equipos de iluminación occidentales. La reconstrucción no había concluido cuando volvió a incendiarse durante el Gran Terremoto de Kantō de 1923. La reconstrucción se completó finalmente en 1924.
El teatro fue destruido una vez más por los bombardeos aliados durante la Segunda Guerra Mundial. Fue restaurado en 1950 conservando el estilo de la reconstrucción de 1924, y fue hasta hace poco uno de los edificios más dramáticos y tradicionales de Tokio.
La estructura de 1950 fue demolida en la primavera de 2010, y reconstruida en los tres años siguientes. Las razones citadas para la reconstrucción incluyen la preocupación por la capacidad del edificio para sobrevivir a los terremotos, así como problemas de accesibilidad. Entre enero y abril de 2010 se celebró una serie de representaciones de despedida, titulada Kabuki-za Sayonara Kōen (歌舞伎座さよなら公演, «Representaciones de despedida de Kabuki-za»), tras lo cual las representaciones de kabuki tuvieron lugar en el cercano Shinbashi Enbujō y en otros lugares hasta la inauguración del nuevo complejo teatral, que tuvo lugar el 28 de marzo de 2013.
