概要
1960年3月、藤山愛一郎の「藤山コンツェルン」により東京都千代田区永田町にて開業。
元々高級賃貸住宅として作るつもりだったのだが、東京オリンピック開催に伴う需要を当て込み、大半をホテルへと使い道を変えた上、複数のレストランを備え、さらにはショッピングモールも構え、なおかつ高級賃貸住宅も残すという、ある意味何でもありな施設として開業した。
全ての宿泊部屋（や住居部分）から景色が見える、と言う特徴があったが、故に建物の構造はかなり複雑なものになってしまった。そしてそれが命取りになってしまう…
設備が充実していた一方で、経営そのものは、実は開業当初から怪しいものがあった。そのうえ藤山愛一郎の政治活動や藤山コンツェルンの事業不振（主力の砂糖事業の不振に加え山口県萩市に設立した竹製紙工場の会社が約15年で経営破綻）もあり、もはや藤山コンツェルンでは維持出来なくなった、どころか藤山コンツェルンそのものが瓦解していた。
横井はケチで知られ、ホテルニュージャパンに極端な合理化を行い、経費節減のため消火設備を整備せず、内装も耐火素材にしないなど、数々の違法運営を行った。ただその合理化の一方で派手なシャンデリアを備えたりフランス製のアンティーク家具を置く、と言った、金のかけ方を間違えていたとしか言いようのない事までしでかしていた。
1982年2月8日、イギリス人客の寝たばこが原因で火災が発生し、33人が死亡した。
複雑な構造故に逃げ場所がわからず、犠牲になった人が少なからずいた。さらには東京消防庁から消火およぶ防火設備の不備が指摘されながらも先述の様に「そこまで予算が回らない」と先送りした事も被害を大きくした。
火災2日後に東京都から消防法違反と業務上過失致死による営業禁止処分を受け廃業した。
廃業後、横井は焼け跡を放置し、敷地を担保に巨額の融資を引き出し「焼け太り」と言われた。
1995年、横井の債権者の千代田生命が敷地を自己競落し、1996年に建物を解体した。
2000年、千代田生命が経営破綻し、プルデンシャル・ファイナンシャルに買収されたため、ホテルニュージャパンの敷地もプルデンシャル・ファイナンシャル・グループの所有となる。
2002年12月16日、跡地にオフィスと外国人向け高額賃貸住宅からなるプレデンシャルタワーが完成した。
追記
- 吉本興業が所属タレントが東京で仕事をする際の宿泊施設にここを指定していた事があった。ところが明石家さんまが部屋の空調などで不満を漏らし、「追加料金は自腹を切るので別のホテルに泊まらせて下さい」と泣きついた事から、他のタレントもさんまに追随、結果吉本はここを宿泊施設の指定から事実上外した。火災が発生したのは、さんまが吉本に泣きついてからしばらく経ってからの事だったという。
- ビートたけしによると、「ニュージャパンに泊まろうと思ったけどお金がなかったから友達ンちに逝って金借りてきたんだ。でもあいつンち新宿でニュージャパンまでちょっと遠かったから近場のホテルに泊まっちゃったらあの惨事だったからねえ。危なかったな」との事。
- ここの火災のまさに翌日、羽田空港に着陸しようとしていた日本航空のダグラスDC-8-61が、羽田空港沖の東京湾に不時着水する事故が発生してしまう。その結果、東京消防庁（とマスコミ）は両方の対応に追われる事になる。
