基本資料 | Information
本校位於昔日清朝時期的東門城（大東門）外，地名「春牛埔」；離學校不遠處（現在臺南一中）有一高地，地名「竹園岡」。日據時期，校地 內原有一大片池塘漥地，日本人為了便利交通，拆除三合土城牆，填平池塘，在校地前開設了一條馬路，取路名為「竹園町」。
民國二十八年（日據時期），本校創校，校名為「臺南市竹園公學校」，專供臺籍學童就讀。首任校長是平井司先生
民國三十年，校名改稱為「臺南市竹園國民學校」。
民國三十五年，校名改稱為「臺南市東區國民學校」，同年，校門前的馬路「竹園町」，因慶祝國民政府八年對日抗戰勝利，而改路名為「勝利路」。
民國三十六年二月，校名改稱為「臺南市東區勝利國民學校」。
民國四十五年，增設後甲分校（民國四十八年獨立為東區東光國民學校）。
民國五十年，又增設竹園分校（民國五十二年獨立為東區博愛國民學校）。
民國五十七年，政府實施九年國民教育，校名改稱為「臺南市東區勝利國民小學」迄今。