台南市公园国小之校舍前身为台南市花园寻常高等小学校,公园国小西栋行政及执室大楼为日据时期花园寻常高等小学校本馆,一九五0年(民国三十九年)曾就战时毁坏部份加以整修,一九七四年(民国六十三年)亦曾整修门廊及中央部份之立面。穿堂之後与本馆北侧亦均已增建,且近年将屋顶更换为金属屋面,然建筑物左右两侧大致仍维持原来砖造风貌。花园寻常高等小学校本馆除了入口门廊及南北两端略为突出外,为一字型平面。整栋建筑於东西两向均设有走廊,门廊之後为开放式川堂。式样上,整栋建筑并无任何明显属於西方任何一种特定式样之语汇。门廊为三拱圈形式,其上之中央部份原为三开间形式,中央部份两侧左右对称。拱柱为砖造,於二楼两弧取代该有只拱基及拱腹,一楼则饰以横带,楼梯间二楼屋檐下还有二道白色横饰带。後於1950年曾就战时毁坏部分加以整修,1974年亦曾整修门廊及中央部分之立面。花园寻常高等小学校,最初以台南小学校之名义於日明治三十一年(1898年)申请创立,当时学校设於竹园町(现台南一中址)。日明治三十五年(1900年),校名改为台南寻常小学校。日大正五年(1916年),台南第二小学校创立(今建兴国中址),本校校名再度改为台南第一寻常高等小学校。日大正十年(1921年),教育制度改变,学校又改名为竹园寻常小学校。