現在新橋演舞場が建つ土地は、近世には大名屋敷が並ぶ埋立地でした。明治期に入ると、大火に見舞われた界隈を明治政府が買い上げ、新橋から銀座にかけての一帯がレンガを使った洋風の市街に整備されます。名高いお茶屋や、遊船宿が多かった新橋周辺は、慶応元（1865）年から明治期にかけて、新政府の要人や実業家たちが集い、大きな隆盛を見せました。

　大正期に入り、新橋をはじめとする東京の芸者の技芸向上のために、京都や大阪にあるような芸妓の技芸を披露する劇場を、という声を上げたのは新橋芸妓屋組合頭取・川村徳太郎でした。大正11（1921）年には川村を社長とする新橋演舞場株式会社が誕生。着工した大正12（1922）年に関東大震災に見舞われる苦難を越え、いよいよ大正14（1925）年3月に新橋演舞場が開場します。

　昭和20（1945）年4月、戦況も悪化し本土への空襲も激しくなるなか、歌舞伎の公演中に空襲警報が発令。そのまま休演となり、これが戦前最後の公演となりました。翌5月の東京大空襲で一帯は焼け野原に。新橋演舞場は屋根が落ち、レンガ造りの外壁だけがかろうじて残った状態だったと言われています。

　終戦後、新しく新橋演舞場株式会社の社長として松竹の大谷竹次郎を迎え、昭和23（1948）年、新橋演舞場は吉田五十八（戦後の第四期歌舞伎座の設計も担当）の設計による修復工事を終えて復活します。外観の雰囲気は初代の演舞場のそれを保ちつつ、内装は装飾性を控えてスマートな落ち着きをもつ空間へと変容しました。

　昭和54（1979）年8月に二代目新橋演舞場最後の公演を終え、2年後の昭和57（1982）年、現在の新橋演舞場が竣工。劇場の上に高層オフィスを重ねた共同ビルとして再建された新橋演舞場は、内部に最新設備を備えながら、正面はこれまでの新橋演舞場と同じく化粧れんがを用いて、往時を彷彿とさせるファサードをもつ劇場として生まれ変わりました。

　この新生新橋演舞場では、東をどりや歌舞伎をはじめとするお馴染みの公演に加え、リサイタルや、ジャズコンサート、ブロードウェイの来日公演や劇団☆新感線、さらには漫画やゲームを原作とする新作歌舞伎、アイドルが活躍する舞台など、新たな趣の公演も上演されました。昭和61（1986）年、二世市川猿翁（当時 三代目猿之助）によるスーパー歌舞伎『ヤマトタケル』が初めて上演されたのもこの新橋演舞場です。平成22（2010）年～平成25（2013）年の歌舞伎座の建て替えの間は、歌舞伎座に代わって長期的に歌舞伎を上演し、東京の歌舞伎の中心としての役割を担いました。