建校於清光緒21年（西元1895年），位於台東市區，附近有行政機構，以及中央市場和水果街。東南邊為台東景點鯉魚山。

色彩靈感來自於台東美景與東大附小的特色。天空一望無際的「淺藍」，深邃大海及男生制服的「深藍」，繽紛花海和女生制服的「粉紅」，大樹與草地的「綠」，以及校內遊樂器材及體育服的「深紅」。透過色彩採集而更認識校園特色，也提醒了孩子們要好好珍惜眼前的自然美景，並用心去體會人生的多彩多姿。