De første tekstene som er funnet var kristne tekster på latin. Den eldste er en liten beretning om Olav den hellige som kom til England fra Norge rundt 1050, kun tyve år etter helgenkongens død. Omkring 1170 ble legendene om ham samlet i en bok, , og som ble spredt over hele Europa. Viktigere enn religiøse legender var de første historieverkene som Sæmund Frode (1056–1135) skrev om den norske kongeætten fra Harald Hårfagre og til Magnus den gode på latin med spesielt vekt på kronologien. Verket har dessverre gått tapt. Rundt 50 år senere, mellom 1160–1190, skrev den norske munken Theodoricus monachus en tilsvarende Norgeshistorie på latin, , som kortfattet forteller om de norske kongene fram til og med kong Sigurd Jorsalfare. Den eldste saga om de norske kongene på norrønt er likevel forfattet av en nordmann i Nidaros ca. 1190.