ルミネエスト新宿
開業時のキャッチコピーは「250の粒よりの名店=虹のターミナル」。オープン前日の新聞広告では「山手線、中央線、総武線、西武線、地下鉄、小田急、京王線...新宿ステーションビルは七つの線が集まる『虹のターミナル』です。」とあり、西武新宿線の乗り入れを前提としたキャッチコピーであることがわかる。
オープン当時には西武新宿駅ホームを2階北側に接続させる計画があった。ステーションビルを施工した国鉄東京建築工事局が発行した「東建工」 2号「特集:新宿東口民衆駅」及び「建築界」1964年8月号「新宿東口民衆駅・新宿駅東口地下駐車場」に掲載されたステーションビル竣工時の図面によると、3階に西武駅務室、2階に改札、ホーム事務室、出札室、1階に改札、出札室が設置されることとされている。しかし、ホーム有効長を8両とすることに運輸省が難色を示したため、1965年(昭和40年)3月に乗り入れは断念された。
1階北側には警視庁新宿警察署新宿駅東口交番がある。