マツヤレディス
2001年(平成13年)7月29日で5-8階の既存の店舗の営業を休止して改装に入った。同年8月4日にドラッグストアのマツモトキヨシを地下1階に、開業若い女性を中心に1日5-6千人の買い物客を集めて女性ファッション専門店からの脱却を図り、2002年(平成14年)3月15日にカジュアル衣料のユニクロを開店させるなど有力店舗の招致による集客力の回復に努めた。
しかし、大牟田市で百貨店を経営していた関連会社の松屋が2002年(平成14年)1月15日に約78億円の負債を抱え、福岡地方裁判所に民事再生法の適用を申請して事実上破綻したため、運転資金の支援や数十億円の債務保証が当社の負担となり、保有していた同社株式35.8%も100%減資で価値が消滅するなど当社の財務を圧迫した。
このため、当社は2002年(平成14年)3月27日に主要資産であるマツヤレディスと隣接する専門店ビルショッパーズ専門店街について大東建託創業者の多田勝美の資産管理会社ダイショウと売買契約を締結、会社を清算することになった。
そして、2003年(平成15年)10月8日に福岡地方裁判所へ自己破産を申請して、破産宣告を受け福岡松屋としての歴史に終止符を打った。
1947年(昭和22年)4月に百貨店ではなかったものの各種衣料から雑貨まで幅広く扱う形で事業を再開した。
1973年(昭和48年)にダイエーと業務提携しファッションビルマツヤレディスを新築開業、その後6階と7階に開設したサボティーノはテーマ性を持った新たな商業空間として大きな話題を呼んだ。また、壁面の水着やヌード写真を採用した垂れ幕も当時の話題となった。
1993年(平成5年)11月には約45億円を投じてリニューアルオープンするなど投資を行い1997年(平成9年)1月期には売上高約78.59億円をあげていた。
だがこれ以降は、その後の郊外型SC開業などに伴う競争激化や、岩田屋の旧本店本館・新館閉鎖などによって岩田屋・三越・博多大丸の天神3百貨店全てが天神の南部に集積し、天神のにぎわいの中心の南進が一層進んで当店のある北天神地区の集客力が相対的に低下した影響を受け、2001年(平成13年)1月期には売上高約50.4億円に落ち込んだ。