「新生國小」位於臺東市更生路474巷45號。日治明治30年（1897）5月18日設立「臺東國語傳習所馬蘭社分教場」，以教育原住民子弟，是為「新生國小」之前身。明治33年（1900）9月，附設原住民女子機織業傳習所，教馬蘭社原住民婦女織布技術，後於明治36年（1903）3月廢止。

明治38年（1905）廢國語傳習所，改稱「臺東廳立馬蘭公學校」。大正6年（1917）改稱「馬蘭番人公學校」。大正10年（1921）改為街立，經費由臺東街負擔。大正11年（1922）改稱「馬蘭公學校」。昭和2年（1927）改為六年制。昭和16年（1941）學制改變，改稱「馬蘭國民學校」。戰後，民國35年（1946）12月改稱為「新生國民學校」；民國57年（1968）奉令改稱「臺東縣立新生國民小學」。新生國小於民國47年（1958）即創設附設幼兒園一班，至今仍為一班，教師二名。在日治時代，新生國小原是為了阿美族人而設立，但至今漢人學生已約占2/3強，而原住民學生部分，仍以阿美族人數最多。