Táin Bó Cúailnge
The story was passed down by people telling it out loud, so it may have changed many times.  The oldest version of the Tain that to be written down is the Lebor na hUidre or Book of the Dun Cow.  People at Clonmacnoise wrote it down in the 1100s c.e.