光绪二十七年(1901年)改革学制，此学更名为八旗第三高等小学堂;民国元年八月，改称京师公立第三小学堂;民国十七年改称北平市立第三小学;民国二十三年改称北平市立新鲜胡同小学;民国三十四年改称北平市立区第九保国民小学;民国三十八年五月改称北平市立区新鲜胡同国民小学;一九四九年十月改称北京市立区新鲜胡同国民小学;一九五一年九月改为东单区小学;一九五三年十二月小学设初中班，一九五五年撤销初中班;一九五五年九月改称东单区小学;一九五八年九月改为东城区新鲜胡同小学。

1973年，分校校舍移交85中学使用，同年九月将小牌坊胡同小学改为新鲜胡同小学分校。1979年，分校迁回原址(新鲜胡同81号)。2001年，随朝阳门地区危房改造建设工程，以新鲜胡同小学分校置换，在原校址南侧建四层教学楼。2007年9月，正式投入使用。目前新鲜小学占地面积5235.92平方米，建筑面积4645.91平方米，初步形成了前院后楼的花园式学校的格局。

2001年，随朝阳门地区危房改造建设工程，以新鲜胡同小学分校置换，在原校址南侧建四层教学楼。2007年9月，正式投入使用。

2010年6月，新鲜胡同小学与二中分校结为深度联盟校，尝试中小衔接，并共享两校之间的优质教育资源。从创新人才培养的角度，整体构建人才培养模式。同时，二中分校也在与二中共同探索“软件资源融通、硬件资源共享”的模式。

学校占地面积5240平方米，建筑面积4650平方米，建有2400平方米的塑胶操场。学校一千兆光纤为校园主干网络应用系统，并与学科专业教室及班级教室的多媒体交互电子白板系统连接，构成新小现代化的教学硬件设施。

书香校园