Here are few stories around the city name of Anamaduwa. According to one chronicle, after the uniting the country the King Dutugemunu had provided precious gifts to Nandimitra, who is the one of the ten giant warriors belonged to the King Dutugemunu. He was given an area that was to the south-west region of Anuradhapura and there he had settled with his battalion of Elephants. It is believed that the elephants were housed in an elephant kraal ( In Sinhalaː Ali Maduwa) where in the present day Anamaduwa is situated. As the time went and the influence brought in by the Tamil language to the area, Ali Maduwa had become to Anei Madam and then evolved to current name of Anamaduwa.