东夜市属于台南市新一代的夜市，于2000年3月9日开市，是一个近十年来迅速成长的夜市。由于空地面积稍嫌不足，近几年有向四周扩散的趋势，算是台南市东区具指标性的夜市。目前尚未规划专用的汽车停车场，仅有机车停车场，是唯一美中不足之处。另外，历史悠久的小北成功夜市也是每週二、五营业，后起之秀的大东夜市成了强劲的竞争对手，彼此间有各自的拥护者支持着。
口诀.台南市最着名的几个夜市为花园夜市、大东夜市、武圣夜市，各夜市营业时间不同，因此创造了「大大武花大武花」或「大尖武花尖武花」的口诀