現今本校校址(嘉義市民族路235號)，於光復前原校名「旭小學校」，為日人經辦的小學。招收的學生絕大多數為在臺日本人的子弟。「旭小學校」隨日本人撤離而消失。 民國8年4月1日，校名為「嘉義市第二公學校」，地址在嘉義市光彩街69號(現國立華南商職校址)。 民國21年4月1日，校名改稱為「嘉義市東門公學校」。 民國30年4月1日因學制變更，又改稱為「嘉義市東門國民學校」。 民國34年臺灣光復，政府於是年11月19日接管本校，校名及校址未變。 民國35年1月13日，本校--東門國民學校，奉令遷移至原「旭小學校」校址(本校現址)。同年11月13日由於行政區，分校名改稱「嘉義縣嘉義市新南區民族國民學校」。 民國39年12月1日，嘉義市成為縣轄市，本校奉令改為「嘉義縣嘉義市民族國民學校」。 民國57年8月1日實施九年國教校，名改稱「嘉義縣嘉義市民族國民小學 」。 民國71年7月1日，嘉義市升格為省轄市，本校奉令改稱「嘉義市民族國民小學」迄今。