民前13年核准創立為關帝廟公學校(假關帝廟為校舍)。民前5年校址定於五甲段2207號(現歸仁、關廟鄉界)。民國5年設媽祖廟分校(現歸仁鄉保西國小)。民國10年改校名為關廟公學校;於現地址建築校舍(部分學生移到新校舍上課)。民國11年另設高等科(二年制)。民國12年設埤子頭和龜洞分校場(現保東國小、崇和國小)。民國20年新校舍全部完成,學生全部到新校舍上課。民國30年改校名為關廟國民學校。民國32年設關廟東分校場(現五甲國小)。民國34年台灣光復;由教員吳晚得接任校長。民國36年設嗊哩分班(現新光國小)。民國43年奉准附設幼稚園。民國44年奉令為台南縣示範國民學校。民國47年奉令為台南縣視聽教育示範國民學校;改嗊哩分班為新光分校。民國54年奉令為台南縣重點輔導國民學校。民國57年校名改為關廟國民小學。民國99年縣市合併升格臺南市,成為臺南市立關廟國民小學。