The temple is in Tirtomartani village, Kalasan subdistrict, Sleman Regency, Yogyakarta, Indonesia.

And just like Sambisari, the temple compound is buried around 6 metres (20 ft) below the present surface, as the result of lava flow from the last eruption of Mount Merapi in the north.

[2] The temple complex was a compound enclosed in stone walls, with some parts still buried underground.

In the walls of the main temple there are niches on each side which hosts murtis of Hindu deities.

[4] The main temple was accidentally discovered on 24 November 1993, when a group of volcanic sand miners quarried the land.

After digging 6–7 metres (20–23 ft) deep, the ruins of the temple's main building were uncovered.

The restoration of the entire Kedulan Temple complex was expected to be completed by the end of 2018.