Kabuki-za původně otevřel novinář z éry Meidži, Fukuči Gen’ichirō. Fukuči psal dramata kabuki, v nichž hrál Ičikawa Danjūrō IX a další; po Danjūrōově smrti v roce 1903 Fukuči z vedení divadla odešel. Divadlo nyní provozuje společnost Shochiku Corporation, která jej převzala v roce 1914.
Původní kabuki-za byla dřevěná stavba postavená v roce 1889 na pozemku, který byl buď tokijskou rezidencí klanu Hosokawa z Kumamota, nebo klanu Matsudaira z Izu.
Budova byla zničena 30. října 1921 požárem elektrického vedení. Rekonstrukce, která byla zahájena v roce 1922, byla navržena tak, aby byla „ohnivzdorná, ale nesla tradiční japonské architektonické styly“, přičemž byly použity západní stavební materiály a osvětlovací zařízení. Rekonstrukce nebyla dokončena, když během velkého zemětřesení v Kantó v roce 1923 opět vyhořela. Přestavba byla nakonec dokončena v roce 1924.
Divadlo bylo opět zničeno spojeneckým bombardováním během druhé světové války. V roce 1950 bylo obnoveno při zachování stylu rekonstrukce z roku 1924 a donedávna patřilo k nejdramatičtějším a nejtradičnějším tokijským stavbám.
Na jaře roku 2010 byla stavba z roku 1950 zbourána a během následujících tří let znovu postavena. Jako důvod rekonstrukce byly uvedeny obavy o schopnost budovy přežít zemětřesení a také problémy s přístupností. Od ledna do dubna 2010 se konala série představení na rozloučenou s názvem Kabuki-za Sayonara Kōen (歌舞伎座さよなら公演, „Kabuki-za představení na rozloučenou“), poté se představení kabuki konala v nedalekém divadle Shinbashi Enbujō a jinde až do otevření nového divadelního komplexu, které proběhlo 28. března 2013.
.
