ベルマージュ堺
南海本線堺駅・高野線堺東駅のように、当初から堺市街の西玄関・東玄関を担う目的で設置された駅と異なり、堺市駅は大日本帝国陸軍による騎兵第4連隊および輜重兵第4大隊の南河内郡金岡村(当時)への移転計画に伴って設置された駅である。そのため、駅は小さく、駅前も閑散としていた。
敗戦後は、駅東側の兵営跡地が金岡公園などに姿を変えたものの、金岡団地・新金岡団地の造成によって人口が急増。堺市街側となる駅西側も次第に市街化し、堺市駅は市の代表駅となるに至った。しかし、駅西側には大阪刑務所と官舎、火葬場、老朽化したゲタ履き住宅(堺市駅前ビル)があるのみで、商業活性化が課題だった。1986年に発表された大阪刑務所の現地立替え(立体化)により余剰地ができることになり、駅前の再開発が計画された。
堺都市計画事業堺市駅前地区第一種市街地再開発事業として、ゲタ履き住宅の地権者であった住宅・都市整備公団が施行者になって建設。1996年7月に着工、1999年2月に竣工し、3月に開業した。高さは142.83mで42階建である。
「ベルマージュ」の愛称は、公募により決まった。