ルミネエスト新宿
新宿駅東口において民衆駅を開発・運営することを目的に、1959年に株式会社新宿ステーションビルディングを設立、新宿ステーションビルとして1964年5月20日午前9時30分にオープン。1978年11月17日の全館改装時に一般公募により愛称を決定、マイシティ(MY CITY)に呼称を変更している。
運営会社である株式会社新宿ステーションビルディングの初代社長には、井野碩哉(農林大臣・参議院議員、ビア&カフェBERG(新宿ベルク)経営者井野朋也の祖父)が就任した。
会社設立時には日本国有鉄道(国鉄)は直接出資せず、代わりに駅売店「KIOSK」を運営していた鉄道弘済会が出資した。株主には伊勢丹、髙島屋、新宿を本拠とするスーパーマーケットの丸正、西武グループなどが名を連ねた。当初は髙島屋が新宿店開設を狙ったが、地元の伊勢丹や西武新宿線と西武新宿駅を持つ西武グループが猛反発し競願することとなったため、国鉄の指導により髙島屋、伊勢丹、西武百貨店、地元資本等が均等に出資した寄合百貨店として開業した。
地下1階のうち駅前広場下部分は、地下2階に設置している都市計画駐車場(東京都市計画駐車場第11号新宿駅東口駐車場、株式会社ルミネ運営)の併設地下街として位置づけられており、地下街としての正式名称は「新宿駅東口地下街」である。
新宿駅南口にはルミネ新宿(ルミネ1・ルミネ2)が位置している他、甲州街道口・新南口には同じく株式会社ルミネが運営するファッションビルであるニュウマン(NEWoMan)が店舗を構えている。