民國八年四月創立安順公學校借用民房上課。民國九年四月興建教室成立安順公學校及媽祖宮分校。民國廿二年四月媽祖宮分校獨立。民國三十年四月改稱為媽祖宮國民學校。民國卅四年四月改隸台南市更名為台南市安南區第二公學校。民國卅五年九月設立鹽田分校。民國卅六年九月設立南興分校。民國四十年九月附設農業短期補習班。民國四十一年二月鹽田分校獨立為鎮海國民學校。民國四十二年九月南興分校獨立為南興國民學校。民國四十三年二月農業短期補習班升格農業補習學校。民國四十六年三月核定本市實驗社會中心教育學校。民國五十七年八月改制校名為台南市安南區海東國民小學。