The Nàtha Devàla is located on the terrace, in front of the Royal Palace complex in 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.