1976年（昭和51年）10月29日夕方17時40分頃に発生した酒田大火で店舗は周辺の市街地22.5haと共に全焼し、酒田中町店は閉店に追い込まれた。酒田市山居町の山居マートアメヨコに仮店舗を設けた上で、従業員を山形市や米沢市の店に移して雇用を続けながら、酒田市が主導して進められた復興計画に則って店舗再開を目指したが、従来の酒田中町店があった5街区はライバルの百貨店清水屋が進出することになった為、当初は27街区付近での店舗再建を目指したが地権者の反対で断念。次に31街区(本間家旧本邸東側付近)での再開を目指したがここも地権者の同意取り付けに失敗し、中町地区での店舗再建は断念に追い込まれた。その後は方針転換して、当時酒田駅前にあった庄内交通の駐車場を移転してその跡地に建設された庄交ターミナルビルを借りて1981年（昭和56年）9月25日に酒田店の再建を果たした。しかし、当時の酒田の繁華街ではなかった上、地元との交渉などで1978年（昭和53年）10月28日のライバルの百貨店マリーン5清水屋の開業や1979年（昭和54年）3月末にはほぼ復興した中町周辺の中心市街地より再開が遅れたことなどが影響して業績が低迷し、1984年（昭和59年）に酒田店を経営していた酒田大沼がダイエーと業務・資本提携する形で事実上営業を譲渡し、1986年（昭和61年）には店名もダイエーに変更して完全に撤退することとなった。
1965年（昭和40年）と1971年（昭和46年）に本店の増床を行って現在の規模まで拡大したほか、同じ山形県内で1967年（昭和42年）には酒田市の酒田駅前に酒田店(酒田中町店開業後は酒田駅前店となり、1973年（昭和48年）に閉店)、1970年（昭和45年）11月には米沢市に米沢店、1971年（昭和46年）に酒田市の代表的な繁華街である中町に酒田中町店を開設して、山形県内の北部（庄内地方）から南部までカバーする百貨店チェーンに成長した。
1700年（元禄13年）に初代大沼八右衛門が山形の七日町（なぬかまち）で荒物屋を創業したのが始まりである。百貨店を経営する企業のルーツとしては1611年（慶長16年）創業の松坂屋、1673年（延宝元年）創業の三越に次いで3番目に古い老舗企業であるが、百貨店の経営に乗り出したのは第二次世界大戦後の1950年（昭和25年）7月に資本金500万円で株式会社大沼百貨店を設立して鉄骨モルタル造2階建て売り場面積400㎡の店舗で営業を始め、1952年（昭和27年）に増築した段階でも総面積950m²と百貨店法の規定を下回る規模の店舗であった。1956年（昭和31年）11月20日に地下1階地上4階建て5,500m²の現在の店舗を開いたのが本格的な百貨店としての始まりである。この開業は、従来百貨店のなかった山形市では4日前の1956年（昭和31年）11月16日に開業した丸久百貨店と共に最も古いが、全国的に見れば百貨店としては老舗ではない。
1940年にフランスはドイツに占領され、アルザス地域はエルザス地域としてドイツ領土に編入された。この後、エルザス地域のヴォージュ山脈北部で赤みがかった美しい花崗岩が発掘される地点が発見された。芸術的な建築物の建設にうってつけと判断したアルベルト・シュペーアは、親衛隊全国指導者ハインリヒ・ヒムラーに依頼して親衛隊の企業DESTにここに採掘場を置かせて強制収容所の囚人に採掘を開始させた。採掘作業を一層効率化させるため、ここを強制収容所化することが決まり、1941年5月から6月に強制収容所建設工事が行われた。そして完成したのがナッツヴァイラー強制収容所であった。ナッツヴァイラー収容所は、周囲は高圧電線に囲まれ、段差になった地形に18棟のバラックにより構成された。この段差のために収容所内の移動が大変であったという。下のテラスの二棟のバラックは特別バラックで、右側がブンカー(独房)、左側が高さ8メートルから9メートルの大きな煙突を備えた死体焼却炉であった。嫌でも目に入るこの建物は囚人たちにとっては恐怖の象徴であったという。焼却炉のバラックの中には処刑用の部屋と解剖室もあった。また収容所の外にある家にはガス室が存在した。収容所の囚人数ははじめ4000人ほどだったが、収容所末期には7000人を超えている。一方、看守である親衛隊員の数は200人を超えることはなかった。戦争後期にはもともとの収容所設立理由であった花崗岩の採掘作業が打ち切られ、軍事関連の作業への動員が増えた。1944年8月31日からダッハウ強制収容所への囚人の移送が開始され、収容所の撤収作業が始まった。1944年11月23日にアメリカ軍がここに到着した時には、焼却場のわきに数百の死体が山積みにされているのみで、収容所の中はもぬけの殻になっていた。戦後、ナッツヴァイラー収容所のあるアルザス地域はフランス領土に戻った。収容所の建物は現在もフランスによって当時の状態のままで保存されており、フランスの歴史的建造物の一つとして保護遺跡となっている。年間平均25万人の人々がここに見学に訪れている。収容所の中には犠牲となったナッツヴァイラー囚人全員とすべてのナチス強制収容所の犠牲者のための記念碑が建てられている。