東菜市場(以前就在中區)之所以稱之為東邊的菜市場，是因為從青年路向東走會走到勝利路，勝利路會連接到東門城。

而東門城在日據時代就已經是出入台南東邊的門戶，在當時出了東門城沒幾百公尺就是泥土和石子路，一路通到仁德、歸仁道路兩邊都是農田和荒地。

所以就日據時代的觀點，東菜市場算起來是台南市區最東邊的菜市場了！