东沙菜市场早期形成于清中期，名为“横街头”。民国二十一年（1932年）遭火灾焚毁。民国三十一年（1942年），在现菜场旧址西侧边上搭起了草蓬戏馆，横街头一片繁华景象。抗战后草蓬戏馆塌毁成为废墟。至新中国成立后的1953年，政府在草蓬戏馆废墟上建东沙菜市场至今，期间分别于1966、1976、2003年进行三次维修。现菜场整体建筑长24.90米，宽23.20米，占地面积为578平方米。东沙菜市场旧址的结构以及建筑风格遗留着民国期间建筑特征，保存较为完整。在目前岱山本岛及舟山群岛范围内，已找不出相同功能的类似建筑，因此具有较高的历史文化价值。2011年公布为浙江省省级文物保护单位。