ホテルニュージャパン
建物は、大隈講堂の設計者(佐藤功一と共同設計)であり建築音響学の権威として知られた佐藤武夫が設計した。全体の平面構成は、120度の角度で接続する大きな「Y字型」を中心に、さらにその先端にやはり角度120度で同じ奥行きの「Y字型」の枝が接続するという、いわばフラクタル構造の形をした建築であった。これは全室から景色が見られるよう意図したものであるが、その結果まるで迷路のような内部空間となってしまい、後の火災発生時にも避難を困難にした原因のひとつともなった。これには最初同ホテルが高級レジデンスとして計画された影響も大きかった。急な用途変更により、設計者の佐藤武夫も困惑し納期の関係から急ごしらえを余儀なくされたことが悲劇へとつながった。
だが、同じく1960年代に開業したホテルニューオータニ、ホテルオークラ東京、同じ永田町二丁目の東京ヒルトンホテル(後のキャピトル東急ホテル(旧)現ザ・キャピトルホテル 東急)、赤坂東急ホテルなどと比較して経営ノウハウや設備面などで見劣りすることから、経営面では苦戦を強いられた。特にホテルの建設時に軟弱な地盤への対策で費用がかかったため莫大な借入金の負担がのしかかり、開業時から赤字決算も続いていた。
敷地の地下(ホテル1階とは連絡していないためフロアではない)には高級ナイトクラブ「ニューラテンクォーター」があり、こちらも豪勢ではあったものの、1960年代後半から既に流行や時代の波に取り残されていた。1963年に力道山が村田勝志に刺された事件(後に死去)が発生している。ナイトクラブ自体はホテルニュージャパンとは別営業であり、ホテルが火災に遭い廃業となった後も1989年まで営業を続けていた。