南門市場自從民國前5年建立開始，從早期城門的攤販區建立了南門市場的建築，幾經多次更新改建，從磚造房開始不斷更新，至民國68年開始，為配合各區籌建行政大廈計畫，將市場改建成地下兩層地上十層的建築物，即現今之中正區行政中心，並配合「經濟部能源局節能計畫」在頂樓設置太陽能板。

　　透過經濟部101年度改進傳統市場經營管理樂活菜市仔競爭力提升計畫的推動，在2012年由市場處編列6000萬預算整修一、二樓，另於地下一樓設立販賣準備區，讓消費者能近距離看到產品的安心製程，尤其在外觀的整修、內部裝修的更新更有明顯的不同，更多詳細的更新介紹，我們可以在(新舊交織)頁面中，了解到更豐富精采的內容。