Chaaya Citadel Kandy is gebouwd in de plaats van de voormalige Dunuvila Wallauwa (Het voorouderlijke huis van de Dunivila familie). Dunuvila, een van de King's ministers, woonde hier met zijn uitgebreide familie. En, zoals de legende van de koning van Kandy gaat zou het een punt op reis te breken op deze locatie zeer wanneer hij voorbij in zijn boot. Er wordt gezegd dat hij niet gewoon weerhield om uit te rusten, maar te baden in de rivier en wat tijd doorbrengen op de Wallauwa. Een oude familie foto van de oorspronkelijke Wallauwa hangt nog steeds bij de ingang van het hotel.