本校創立於民國前七年，為『大安公學校』時期。民國十六至三十年名為『臺北師範學校附屬公學校』。民國三十至三十二年名為『臺北第二師範學校附屬國民學校』。民國三十二至三十四年名為『臺北師範學校附屬第二國民學校』。民國三十四年十二月至三十五年七月，因臺灣光復改稱為『臺灣省立臺北師範學校附屬國民學校』。民國三十五年十二月至五十三年七月，改稱為『臺灣省立臺北師範學校附屬小學』。民國五十三年至五十七年，因師範升格師專而改稱為『臺灣省立臺北師範專科學校附屬小學』。民國五十七年至七十二年，因實施九年國教而改稱為『臺灣省立臺北師範專科學校附屬國民小學』。民國七十二年至七十六年，依國民教育法施行細則規定，改稱為『臺灣省立臺北師範專科學校附設實驗國民小學』。民國七十六年至八十年，因師專升格師院而改稱為『臺灣省立臺北師範學院附設實驗國民小學』。民國八十年至九十四年，因師院改隸教育部而改稱為『國立臺北師範學院附設實驗國民小學』。民國九十四年八月迄今，因師院改名為教育大學而改稱為『國立臺北教育大學附設實驗國民小學』。
本校目前經管臺灣省有土地1.7882公頃，臺北市有土地0.5977公頃，校地總面積為2.3799公頃(23799平方公尺)，校舍總面積為11,631.02平方公尺。學校經管建物雖然老舊，但經最近五年來就現況徹底先後有序之整修，校舍和場地設備均已充份利用，煥然一新，現有普通班36班，啟智班2班，資源班2班，幼稚園4班，合計44班，計有教職員工95人，學生總數約為1300人。
