山勝百貨店
この新店舗の開設時点では、1階と2階のみを直営の売り場で、他のフロアは貸店舗として別会社((株)ストアセンターと(株)スーパーセンター)として、百貨店業法の許可を得ていない形の営業形態であった。
1961年(昭和36年)5月に「株式会社山勝」と商号を変更した。
1963年(昭和38年)6月28日に正式に百貨店としての許可され、丸物百貨店岐阜店に次ぐ2番目の百貨店となった。
1973年(昭和48年)3月に西武百貨店と資本提携し、 南側に隣接している喜久屋本社ビルの3階から7階までを賃借して増床し、同年12月26日に新装開店した。
1976年(昭和51年)3月19日に近隣にダイエー岐阜店が開業した影響を受け、同年7月に百貨店を廃業。
店舗跡には、同年9月23日に「岐阜パルコ」として新装開店し、同店はパルコの地方進出第1号店となった。 しかし、その岐阜パルコも2006年(平成18年)8月20日に閉店することになった。