タカシマヤタイムズスクエア
新宿通り直下にある東京メトロ丸ノ内線・都営地下鉄新宿線新宿三丁目駅とは離れているが2008年6月14日に開通した東京メトロ副都心線の同駅はタイムズスクエアに程近い明治通り(東京都道305号)直下に建設されたため150m程の地下通路が設けられて髙島屋地下1階食料品売場と接続している。
1964年に完成した国鉄新宿駅ビル(現:ルミネエスト新宿)への進出を果せなかった髙島屋にとって、東京最大の繁華街である新宿進出は「長年の悲願」であった。バブル景気時に、競合他社を超える条件を提示し出店を果した。他に、競争入札に参加したのは、伊勢丹・そごう・西武百貨店・丸井の4社である。競争入札を担当した東京都庁職員は「バランスを考慮して髙島屋に決まった」と発言している。
開業初年度(1996年)の目標であった年商800億はほぼ達成したものの、その後売り上げが伸び悩み、東口の伊勢丹や西口の小田急百貨店・京王百貨店と比べると当店は新宿の人通りの中心からはやや離れたところに位置し、百貨店激戦区の新宿エリアにある百貨店の中では最も売上が低い。さらに年間50億-60億円と推測される高いテナント料が利益を圧迫。2000年代後半には手芸品を扱うユザワヤやカジュアル衣料品のユニクロなどのテナントを入れることで客層の拡大を試みるも2013年2月期まで赤字が続いていた。