京王百貨店新宿店

1996年（平成8年）10月のタカシマヤタイムズスクエア（新宿高島屋）の新宿進出に伴って、高島屋から自立し、中高年顧客を重視する[8]と共に一般市民の日常生活に対応した「新・大衆百貨店」をコンセプトとして1994年（平成6年）6月に改装を行って[9]、独自色を打ち出し始めた[10]。この「新・大衆百貨店」としてセーターやブラウス及びパンツといった品目別の構成を行った[8]「スタイルブック」などの平場と呼ばれる単品編集売り場[11]や自社で運営するセルフサービス方式の総菜売場「デリカ亭」[9] など独自の売場作りを展開している。

また、日本の百貨店では初となる耐震補強[12] や4階の中高年女性向けの婦人服フロアは一角に休憩室を設置しただけでなく売場の壁沿いにも椅子を並べて疲れたときに休憩が採りやすいようにしたり[8]、手すりや鞄を置ける棚が設置された他店よりもやや大きめの試着室も設置しているほか[8]、全身が映る鏡があってパウダーコーナーや家族連れで来店する客を想定して男児を想定した男子トイレも設置した女子トイレを設置するなど細かな配慮をして[8] 、ユニバーサル化を進めた。

裾を切ることによってシルエットが変わってしまうことや試着室でサイズ調整して修理の手間が掛かることを避けるために2センチ刻みで商品化した中から選べる[8]「レングスパンツ」[13]や20～30歳の女性をバイヤーとデザイナーに起用して自分の母親に着てもらいたい感覚の商品開発をコンセプトに若い世代の流行を採り入れながら年代による体型変化も考慮して40から50代を対象に設定した「トライアングル」[8]、「オンリーアット京王」[14]などのプライベートブランド(PB)も日本の百貨店としてはいち早く導入して展開している[15]。

また、阪神百貨店との提携により2002年（平成14年）7月に新宿店7階玩具売場に首都圏で唯一の「阪神タイガース公式ショップ」を開設した[16]ほか、2007年（平成19年）4月にラスクのガトーフェスタハラダの直営店[17]、2009年（平成21年）10月にオットージャパン初の実店舗「オットー・コレクション」[18]、2011年（平成23年）10月に「通販生活」のブランドで知られるカタログハウス初の実店舗である「カタログハウスの店 セレクト」を開設させる[19]など他の百貨店に導入されていない独自のインショップの導入による集客力向上も図っている。

こうした様々な対応の結果2004年（平成16年）9月時点で全国百貨店平均38.5%とほぼ同じ39.2%を衣料品で売上げつつ4階の中高年女性向けの婦人服フロアでは65歳以上が63%で50歳以上86.5%とすると同時に全店売上の約70%を50歳以上の顧客が占めるなど目標通り中高年層の支持を獲得することに成功し[8]、新宿店は店舗面積が41,294m²で伊勢丹新宿店の64,296m²や小田急百貨店新宿店の57,316m²、高島屋新宿店の51,913m²という競合店を下回る[3] にもかかわらず、「新宿百貨店戦争」と称された激しい顧客争奪戦[20]を勝ち抜き、2008年（平成20年）度の百貨店店舗別売上高ランキングで伊勢丹新宿本店の約2460.03億円と小田急百貨店新宿店の約1047.84億円に次ぐ約926.34億円で新宿地区で3位となり[21]、高島屋新宿店を上回る売上を上げた[22]。

リーマンショック後に発生した消費不況を受けて、2009年（平成21年）度から約15億円を投じて行う予定をしていた新宿店レストラン街の全面改装を中止したが[23]、他店に比べて早くから年齢の高い客層に特化した戦略を採ってきた影響で顧客の中心となる年齢層が高齢化し過ぎて消費意欲が衰えがちとなる70代以上が多くなってしまったことから、40～50代を取り込んで顧客の年齢層を引き下げて45～69歳の顧客の構成比を従来の約30%から2012年（平成24年）度中に約40%に引上げることを目指す方針を掲げた[10]。この方針に沿って多くのことに興味・関心を持ち[10]、自分らしい個性を重視する傾向にある40～50代を取り込む戦略として売り場をブランド別から「ファッション」「美・健康」「食」「趣味」「暮らし」の6つを中心とする生活場面別に衣料品や生活雑貨、キッチン用品などを編集したライフスタイル提案型に切替えて展開するほか[10]、この世代向けに旬の雑貨や衣料品などを提案する「こだわりコレクション」を展開するなど新商材の導入や売場の改装を進めていくことにしている[10]。

近年の不況や東日本大震災の影響などもあり、2011年（平成23年）度の売上高は前年比4.4%減の798億円に落ち込んでいる[10]。

新宿店は新宿グランドターミナルの再編事業の一つである新宿駅西南口地区開発事業により、ルミネ1とともに解体される予定となっている。着工時期は未定[24]。なお、再開発後の新ビルに京王百貨店が再度入店するかは未定となっている。