Well, since Blessed Elua came to Terre d'Ange, of course- more than a thousand years ago. [Curse you, vague dating systems.] Before that there were Tiberian records, after they conquered us. I think before that the tribes who lived there were mostly illiterate, with an oral history much like the Skaldi.