復興市場位於東門圓環邊，在日本時期曾是新豐郡役所。新豐郡役所設在臺南市，由臺南州管轄。日昭和20年（1945）二次大戰砲火攻擊臺南市區，於是郡役所遭受損害。終戰後，重建充當為衛生所，民國38年（1950）底改建為市場，名為「東門第二市場」；後來多次籌議改建，民國50年（1961）9月15日決定重建，市場內的攤商先遷移到復興路22巷繼續營業；民國72年（1983）以後計畫改建為12層市場大樓，3樓以上作為國宅使用，終因經費無著而放棄。
公有復興市場曾擁有一段風光歲月，因為地利位置極佳，就位在臺南市區的商業中心，且在東門圓環邊，所以人潮車流量絡繹不絕。原先東門圓環的內部並非車道，而是一攤攤小吃，包括菜粽、肉粽、米糕、碗粿應有盡有，此外撈金魚、鬥蟋蟀等遊戲在此也可見，加上附近有光華戲院，因此與市場的熱鬧相呼應。民國70 年間，出現黃昏市場的模式，讓府前路上市政府、地方法院的員工以及周邊的居民都能於午後下班前來採買。
在民國75年（1986）凌晨時分，發生大火災，讓公有復興市場幾乎燒得精光，木造房屋付之一炬，迫使攤商四散。民國75年度（1986）起利用基層建設補助款，分兩期進行整建，至民國78年（1989）完成，隔年改稱為「復興市場」。
即使日後重建，商機已大不如前。今日所存的復興市場之蔬果魚肉雜貨等食材等販售屬於早市，然而在市場外圍的店舖多設飲食攤，營業時間可以延長到午間以至於到晚上，成為一處饕客大飽口福的美食地。換言之，復興市場整天都有市！