Le temple Senshoji fut construit sur les ruines du château d'Ayai, qui se dressait autrefois dans la ville de Takaishi. Lors de l'incendie du château durant l'époque Sengoku, un vassal s'échappa du temple, emportant sur son dos la statue du Bouddha Amida. Poursuivi par ses ennemis, il se jeta dans les douves avec la statue et périt. Quelque temps plus tard, le moine Genyo, suite à une révélation onirique, découvrit la statue du Bouddha Amida dans les douves. Il la fit ériger en sanctuaire et construisit un temple sur les ruines du château. Les sceaux du château, portant le nom du temple, sont aujourd'hui vendus comme objets rares.