忠義國小禮堂原為日據時期台南武德殿，是現存同類建築中最特殊而且最具代表性的一座。設計者為日治時代（1936 年）台南州廳土木課營繕，所在地為當時台南神社外苑之東北隅，緊鄰台南孔子廟。 武德殿為日本宣揚其傳統武道之場所，整棟建築二層樓高，是用鋼筋混凝土模仿傳統木構造做成的殿堂，空間規劃採日本傳統社殿規制與風格，一樓為辦公處所；二樓入門原為神龕，做為朝拜之所，東為劍道場、西柔道場、北為神龕，坐北朝南。入母屋上突出破風形式成十字脊複合屋根，正脊脊吻為鳩尾，垂脊鬼瓦收頭。另入母屋破風開五個長方形窗，並有龜甲形懸魚飾，上點綴以花形浮雕。 民國86年在探討孔廟文化園區規劃案時，當年列為市定古蹟。自93年10月15日起進行古蹟修護，至96年7月30日完成。