De oudste geschiedenis van het eiland wordt vooral in legenden verteld. Volgens de moslims is Sri Lanka het tweede vaderland van Adam en Eva, die hier leefden na hun verdrijving uit het paradijs. Anderen gaan nog verder terug en situeren de Hof van Eden zelf op Sri Lanka. Na de zondeval moesten Adam en Eva dit paradijs verlaten; over de 'Adamsbrug' trokken ze naar het vasteland van India. De eerste man liet op Adam's Peak zijn voetafdruk achter. Het heldendicht Ramayana ten slotte, een uit zeven boeken bestaand dichtwerk in het Sanskriet, vertelt van de daden van de legendarische held Rama, een incarnatie van de god Vishnu, op (Sri) Lanka.