Tatsueji is known as a "sekisho", a barrier gate or spiritual checkpoint. There are stories of pilgrims who could not enter the temple grounds and therefore not continue with the pilgrimage because they were impure of heart.
Believed to be founded by Gyogi, who carved a miniature Jizo as the main deity, Kukai later visited and carved a much larger statue and enshrined the original inside it. It is now a Shingon temple.
Like so many other temples, Tatsueji was burned down by Chosokabe and then rebuilt afterwards at its present location. The current building date from 1977, built after another fire.
The very nice ceiling paintings in the new main hall were painted by art students from Tokyo.
In a small concrete shrine in the grounds are the old bell rope with a womans hair attached. This is from the most famous story of Tatsueji, the story of Okyo. Okyo, a woman from Hamada here in Iwami was sold as a girl to a brothel in Hiroshima. Later resold to Osaka she met and fell in love with a man called Yosuke. They both ran away and returned to Hamada and married. Later she began an affair with a man called Chozo and together they plotted and killed Yosuke. They ran away to Shikoku and began the pilgrimage. The Shikoku Pilgrimage has always had a reputation as a place where people could hide. When they got as far as Tatsueji Okyos hair became entangled in the bell rope. She confessed their sins to the priest and then devoted their lives to being devout Buddhists and lived out their lives in Tatsue.