地点位于林森路二段与崇善路口，在台南监理站旁。营业时间为每周一、二、五，下午六点至凌晨一点三十分。原本星期一没有营业，后来生意愈来愈好，加上礼拜一没有大型夜市与其竞争，遂星期一也跟着营业。另外，历史悠久的小北成功夜市也是每周二、五营业，后起之秀的大东夜市成了强劲的竞争对手，彼此间有各自的拥护者支持着。

大东夜市属于台南市新一代的夜市，于2000年3月9日开市，是一个近十年来迅速成长的夜市。由于空地面积稍嫌不足，近几年有向四周扩散的趋势，算是台南市东区具指标性的夜市。目前尚未规划专用的汽车停车场，仅有机车停车场，是唯一美中不足之处。