忠義國小禮堂原為日治時期台南武德殿，設計者為台南州廳土木課營繕係。所在地為當時台南神社外苑之東北隅，緊接著台南孔子廟。武德殿為日本宣揚其傳統武道之場所，當時在台灣各大城鎮均設有類似之設施，今天尚留存的除台南外尚有台中武德殿、彰化武德殿、高雄振武館、旗山武德殿等，其中當以台南武德殿規模較大，建築設計及施工品質均較高，當時在外苑除了武德殿外尚設有大弓道場。