花園尋常高等小學校，最初以臺南小學校之名義於日明治31年（西元1898年）申請創立，當時學校設於竹園町（現臺南一中址），為專供日本人就讀的學校。日明治35年（西元1902年），校名改為臺南尋常小學校。日大正5年（西元1916年），臺南第二小學校創立（今建興國中址），本校校名再度改為「臺南第一尋常高等小學校」。日大正10年（西元1921年），教育制度改變，學校又改名為「竹園尋常小學校」，後來臺南州立第二中學校成立，於大正12年（1923年）接收竹園尋常小學校校舍，原本的小學則遷到建於花園町的新校舍，改稱「花園尋常高等小學校」。
二次大戰後學校本身廢除，由北區第二國民學校遷入接收，由北區第二國民學校在民國37年（1948年）遷入，為今天的臺南市立公園國民小學。

資料來源：文化部文化資產局