北京市东城区新鲜胡同小学位于东城区新鲜胡同36号。此址曾是明朝宦官魏忠贤的生祠。清雍正七年(1729年)，立八旗觉罗官学，
正白旗觉罗学，即设于此处。光绪八年(1882年)整顿官学，东四旗中其他三旗官学改址，只此学仍在旧址。
光绪二十七年(1901年)改革学制，此学更名为八旗第三高等小学堂;民国元年八月，改称京师公立第三小学堂;民国十七年改称北平市立第三小学;民国二十三年改称北平市立新鲜胡同小学;民国三十四年改称北平市立第一区第九保国民小学;民国三十八年五月改称北平市立第一区新鲜胡同国民小学;一九四九年十月改称北京市立第一区新鲜胡同国民小学;一九五一年九月改为东单区中心小学;一九五三年十二月小学设初中班，一九五五年撤销初中班;一九五五年九月改称东单区第一中心小学;一九五八年九月改为东城区新鲜胡同小学。
1973年，分校校舍移交85中学使用，同年九月将小牌坊胡同小学改为新鲜胡同小学分校。1979年，分校迁回原址(新鲜胡同81号)。2001年，随朝阳门地区危房改造建设工程，以新鲜胡同小学分校置换，在原校址南侧建四层教学楼。2007年9月，正式投入使用。目前新鲜小学占地面积5235.92平方米，建筑面积4645.91平方米，初步形成了前院后楼的花园式学校的格局。
2010年6月，新鲜胡同小学与二中分校结为深度联盟校，尝试中小衔接，并共享两校之间的优质教育资源。从创新人才培养的角度，整体构建人才培养模式。同时，二中分校也在与二中共同探索“软件资源融通、硬件资源共享”的模式。
学校占地面积5240平方米，建筑面积4650平方米，建有2400平方米的塑胶操场。学校一千兆光纤为校园主干网络应用系统，并与学科专业教室及班级教室的多媒体交互电子白板系统连接，构成新小现代化的教学硬件设施。