# 1895年（[[光緒]]二十一年） 臺東大學附小前身為清朝[[臺東直隸州]]所設立的'''義學'''， 創建於1895年（[[光緒]]二十一年）。# 同年，清廷因[[甲午戰爭]]戰敗，割讓臺灣給日本。日人領臺後，於1897年（[[明治]]30年）設立'''臺東國語傳習所'''。# 1905年（明治38年）改制為'''臺東公學校'''，校址位於今[[臺東縣政府]]旁九龍金贊大廈處。# 1941年（[[昭和]]16年），改制並更名為'''臺東寶國民學校'''。<ref name="校史"/>　　 # 第二次世界大戰日本戰敗後，國民政府接收臺灣。本校於1945年（[[民國]]34年）改名為'''臺東縣文化國民學校'''。# 1947年（民國36年）8月，改隸屬於[[臺灣省立臺東師範學校]]，校名亦改為'''臺灣省立臺東師範學校附屬小學'''。# 1965年（民國54年）6月8日，校舍毀於[[黛娜颱風]]，在現址重建。# 1968年（民國57年）3月，配合師範學校升格師專而改名為'''臺灣省立臺東師範專科學校附屬小學'''。# 1983年（民國72年）8月，再改名為'''臺灣省立臺東師範專科學校附設實驗國民小學'''。# 1987年（民國76年）7月，配合師專升格師範學院而改名為'''臺灣省立臺東師範學院附設實驗國民小學'''。# 1991年（民國80年）7月，配合師範學院升格國立而改名為'''國立臺東師範學院附設實驗國民小學'''。# 2003年（民國92年）8月1日，配合師範學院升格大學而改名為'''國立臺東大學附設實驗國民小學'''。<ref name="校史"/>