A Kabuki-zát eredetileg egy Meidzsi-korabeli újságíró, Fukuchi Gen’ichirō nyitotta meg. Fukuchi kabuki-drámákat írt, amelyekben Ichikawa Danjūrō IX és mások szerepeltek; Danjūrō 1903-ban bekövetkezett halálakor Fukuchi visszavonult a színház vezetésétől. A színházat jelenleg a Shochiku Corporation üzemelteti, amely 1914-ben vette át.
Az eredeti Kabuki-za egy faépület volt, amelyet 1889-ben építettek olyan telken, amely vagy a kumamotói Hosokawa klán tokiói rezidenciája, vagy az Izu-i Matsudaira kláné volt.
Az épület 1921. október 30-án elektromos tűzben megsemmisült. Az 1922-ben megkezdett újjáépítést úgy tervezték, hogy “tűzálló legyen, de a hagyományos japán építészeti stílusokat hordozza”, miközben nyugati építőanyagokat és világítóberendezéseket használtak. Az újjáépítés még nem fejeződött be, amikor az 1923-as nagy kantói földrengés során ismét leégett. Az újjáépítés végül 1924-ben fejeződött be.
A színházat a második világháború alatt a szövetségesek bombázásai ismét elpusztították. 1950-ben helyreállították, megőrizve az 1924-es újjáépítés stílusát, és egészen a közelmúltig Tokió egyik legdrámaibb és leghagyományosabb épülete volt.
Az 1950-es épületet 2010 tavaszán lebontották, és az azt követő három év alatt újjáépítették. Az újjáépítés okai között szerepelnek az épület földrengéstűrő képességével kapcsolatos aggályok, valamint a megközelíthetőségi problémák. Kabuki-za Sayonara Kōen (歌舞伎座さよなら公演, “Kabuki-za búcsúelőadások”) címmel búcsúelőadás-sorozatot tartottak 2010 januárjától áprilisáig, majd a közeli Shinbashi Enbujōban és máshol kabuki előadásokat tartottak az új színházkomplexum megnyitásáig, amelyre 2013. március 28-án került sor.
Március 28-án került sor.
