原臺南市政府為解決海安路攤商林立造成停車紊亂，影響交通與市容觀瞻，遂規劃自民族路至保安路間882公尺，辦理臺南市海安路拓寬與興建地下街、地下停車場計畫，並於82年3月23日發包施作，金額31億9,710萬元，施工長達7年仍未能完成，89年9月27日終止合約，後續未完成結構體及已完成結構體瑕疵改善統包工程於90年8月21日發包，金額1億9,000萬元，並追加結構耐震補強2億1,660萬元，91年4月30日完成主體結構工程並取得結構安全簽證，嗣後該計畫改以臺南市五條港再生計畫辦理，將全部整建為地下停車場，並於98年12月31日發包，金額4億649萬餘元，101年5月25日竣工，前後歷經19年餘始完成興建計畫。審計機關職司政府財務效能之考核，前審計部臺南市審計室及審計部臺南市審計處為瞭解上述計畫辦理情形，多次規劃辦理專案調查，就相關缺失函請原臺南市政府及臺南市政府檢討改善，業獲具體回應，並積極研謀相關改善措施，該停車場業於101年5月25日完工，同年12月28日由臺南市政府自行開放營運使用，103年3月28日依促進民間參與公共建設法規定委託民間廠商經營，迄同年8月平均停車率32％已達活化標準，充分發揮審計功能。