Taoyuan martyrer-helligdommen var tidligere kjent som Taoyuan Shinto-helligdommen under japansk styre. Rundt 200 store og små Shinto-helligdommer ble bygd i løpet av 50 års styre blant annet Taiwan Jingu (nåværende Grand Hotel), Hsinchu-helligdommen, Kagi-helligdommen, Tainan-helligdommen, og sist, men ikke minst Taoyuan-helligdommen. Midt på 1930-tallet begynte Japan å innføre japaniseringspolitikken ved å reise minst én Shinto-helligdom for hver landsby, de fleste helligdommene i Taiwan ble etablert i løpet av dette tiåret.