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