沈阳的菜市场数量在不同时间点有所变化。以下是一些关键数据：
2011年
计划新建121个菜市场，其中2011年新建18个，2012年至2013年新建103个。
2013年
新建42个便民菜市场，使总数达到400家以上。
年底各类便民市场将达到400家以上，并升级改造34个原有农贸市场。
2016年
具体数量未详细列出，但提供了部分区域的市场数量，如皇姑区11家、和平区8家、沈河区8家、大东区15家。
2018年
现有农贸市场107个，存在基础设施陈旧和管理不到位等问题。
综合以上信息，可以得出以下结论：
截至2013年底，沈阳市各类便民菜市场数量已达到400家以上。
2018年，沈阳市有107个农贸市场。
建议进一步核实2016年之后沈阳市菜市场的具体数量，以获得最准确的数据。