南海高野線堺東駅の百貨店ビルに1964年10月4日、大阪初の郊外型百貨店として開店。当初はなんば高島屋の支店扱いだった。途中、増築や売り場の改編で最大時売場面積26,000㎡、ピーク時売上高300億円超まで拡大。2025年2月期売上高101.5億円。売場面積15,890㎡（2025年決算公開資料より）。近隣で大型店の出店や撤退が続く中60年以上にわたって頑張ってきたが、売上高の減少と連続赤字が続き、建物賃貸借契約満了にあわせて2026年1月7日に閉店。堺店は通常上の階にあるレストランやカルチャーセンターが地下1階にあり、食料品売り場が１～2階、3階が南海電車改札口に面した実質的玄関機能を持つユニークな配置の百貨店だった。今後は改装工事を経て南海が新たな商業施設「ヒビエ堺東」を出店予定。2026年1月更新。所在地：大阪府堺市堺区三国ヶ丘御幸通59番地。
高島屋堺店（2025年1月9日訪問撮影） 
堺市役所21階から見た高島屋堺店と南海堺東駅 
堺東駅改札口と同じ階にあった高島屋堺店3階出入口 
2025年12月発行の最後のチラシ 
2024年12月4日発行のフロアガイド
