There is evidence that the general vicinity of Kataragama had human habitation as far back as 125,000 years ago. Mahavamsa the historical chronicle written in the 5th century CE makes reference to Kataragama village. It is said to have functioned as the capital of number of kings of the Ruhuna (Southern) kingdom.
Kataragama is now a multi-religious sacred town being venerated by Buddhists, Hindus as well as Muslims with their Islamic Mosque within the temple complex.