台南市公園國小之校舍前身為台南市花園尋常高等小學校，公園國小西棟行政及執室大樓為日據時期花園尋常高等小學校本館，一九五0年(民國三十九年)曾就戰時毀壞部份加以整修，一九七四年(民國六十三年)亦曾整修門廊及中央部份之立面。穿堂之後與本館北側亦均已增建，且近年將屋頂更換為金屬屋面，然建築物左右兩側大致仍維持原來磚造風貌。花園尋常高等小學校本館除了入口門廊及南北兩端略為突出外，為一字型平面。整棟建築於東西兩向均設有走廊，門廊之後為開放式川堂。式樣上，整棟建築並無任何明顯屬於西方任何一種特定式樣之語彙。門廊為三拱圈形式，其上之中央部份原為三開間形式，中央部份兩側左右對稱。拱柱為磚造，於二樓兩弧取代該有隻拱基及拱腹，一樓則飾以橫帶，樓梯間二樓屋簷下還有二道白色橫飾帶。後於1950年曾就戰時毀壞部分加以整修，1974年亦曾整修門廊及中央部分之立面。花園尋常高等小學校，最初以台南小學校之名義於日明治三十一年(1898年)申請創立，當時學校設於竹園町(現台南一中址)。日明治三十五年(1900年)，校名改為台南尋常小學校。日大正五年(1916年)，台南第二小學校創立(今建興國中址)，本校校名再度改為台南第一尋常高等小學校。日大正十年(1921年)，教育制度改變，學校又改名為竹園尋常小學校。