臺灣的武道文化一開始即是由員警系統引入，其發展亦皆在警界主導下進行，與員警系統形成密不可分的關係。1895年（明治二十八年）大日本武德會在日本京都創會，同年臺灣納入日本的版圖中，亦隨著日治時期被引進臺灣，日本武德會係一半官半民性質之民間財團法人，其資金來源除來自會員與民間捐獻外，亦接受總督府官方補貼。其各支部支所會員係以當地員警為主，支部支所亦設置於各地員警機構中；各地武德殿之興建，亦由員警出面發動地方民間人士捐獻，不足的差額方由官方補助，武德殿落成後之使用管理亦由當地員警機關負責。由於地方員警機關同時即為武德會組織之一環，武德會地方組織層級亦比照員警機構層級設置，臺灣地區絕大部分的武德殿建築均出現於1919年（大正八年）以後，凡是設置武德會支部與支所之城鎮必定設有武德殿。1896年（明治二十九年）9月，員警與監獄事務正式分家，為了司獄官練武需要，各所皆設有所屬之武道場，監獄系統的武道場與員警系統相較之下，在外觀與空間組織上，監獄系統者較富變化。除了員警系統以外，在臺日軍所屬軍事機構亦建有所屬的武道場建築。 根據迄今已出土之史料考證，新化武德殿應有兩代：第一代新化武德殿為落成於1924年（大正十三年）10月19日的「瘧疾防遏事務所並演武場」，現今之新化武德殿則為1936年（昭和十一年）9月5日「改築」竣工的第二代新化武德殿。