It is said that Nyakutakuji Temple was founded by Gyoki (668-749) a Buddhist priest between 749 and 758, in the Nara period.
A small sub-temple, Tamura Temple, was built in the Muromachi period and enshrined the famous conquest of the Ezo by Shōgun Sakanoue no Tamuramaro.