Легенда гласит, что король Деванапиятисса планировал разбить религиозный парк где-нибудь неподалеку от Дамбуллы, однако строительство парка было отложено из-за непредвиденных обстоятельств и король был вынужден перенести парк своей мечты ближе к Анурадхапуре, сердцу своего королевства. В конечном счете он начал строительство там и назвал парк Махавемна Уяна. Что происходило с заброшенным местом рядом с Дамбулой в следующие два столетия – неизвестно. Заброшенный сад снова появляется на арене истории в 924 г., когда король Даппула I объявляет его человеческим убежищем. Это было первое убежище, известное истории тех земель.
Люди, искавшие спасения от преследования короля и его приспешников, находили защиту у монахов. Никто не мог забрать человека под стражу без согласия на то монахов, а последние редко соглашались выдавать тех, кто просил у них убежища. Над входом в лес до сих пор можно увидеть надпись, подтверждающую, что это священное место приобрело статус убежища.
Считается, что монахи просили беженцев сажать железные деревья и ухаживать за ними в качестве платы за свои грехи. В результате чего здесь и вырос Железный лес, самый большой во всей южной Азии.
Когда сингальские королевства отступили вглубь острова в поисках защиты от южно-индийских захватчиков, монастырь и железный лес были оставлены. Возраст многих деревьев в парке превышает 1500 лет.