O Kabuki-za foi originalmente aberto por um jornalista da era Meiji, Fukuchi Gen’ichirō. Fukuchi escreveu dramas kabuki nos quais Ichikawa Danjūrō IX e outros estrelaram; com a morte de Danjūrō em 1903, Fukuchi se aposentou da direção do teatro. O teatro é agora dirigido pela Shochiku Corporation que assumiu em 1914.
O Kabuki-za original era uma estrutura de madeira, construída em 1889 num terreno que tinha sido a residência em Tóquio do clã Hosokawa de Kumamoto, ou a do clã Matsudaira de Izu.
O edifício foi destruído em 30 de outubro de 1921, por um incêndio elétrico. A reconstrução, iniciada em 1922, foi concebida para “ser à prova de fogo, mas com estilos arquitectónicos japoneses tradicionais”, utilizando materiais de construção e equipamentos de iluminação ocidentais. A reconstrução ainda não tinha sido concluída quando foi novamente incendiada durante o grande terremoto de 1923 Kantō. A reconstrução foi finalmente concluída em 1924.
O teatro foi destruído mais uma vez pelos bombardeamentos dos Aliados durante a Segunda Guerra Mundial. Foi restaurado em 1950 preservando o estilo da reconstrução de 1924, e foi até recentemente um dos edifícios mais dramáticos e tradicionais de Tóquio.
A estrutura de 1950 foi demolida na primavera de 2010, e reconstruída ao longo dos três anos seguintes. As razões citadas para a reconstrução incluem preocupações sobre a capacidade do edifício de sobreviver a terramotos, bem como questões de acessibilidade. Uma série de espectáculos de despedida, intitulada Kabuki-za Sayonara Kōen (歌舞伎座さよなら公演, “Kabuki-za Farewell Performances”) foi realizada de Janeiro a Abril de 2010, após o que se realizaram espectáculos kabuki no vizinho Shinbashi Enbujō e noutros locais até à abertura do novo complexo de teatro, que teve lugar a 28 de Março de 2013.