The Natha Devale is located on the terrace, in front of the Palace complex of Kandy. It is said to have been in existence even before the Tooth Relic was brought to Kandy.The oldest extant structure in Kandy, it is said to have been built by King Vikramabahu III in the 14th century. The history of the worship of God Natha is not clear. The name 'Natha' literally means ‘no form’ and ‘no shape’, and is therefore generally associated with Lord Maitreya, the next Buddha.