Kniha ztracených pověstí je název sbírky raných Tolkienových příběhů a zároveň prvních dvou svazků Historie Středozemě. Byla napsána v letech 1916-1920.
Zatímco mnoho vlastních jmen v knize je identických nebo velmi blízkých jménům známým z pozdějších verzí, některé z nich nemají téměř žádnou podobnost s jejich konečnou formou. Tolkien upravoval jména celkem často, někdy dokonce s několika novými variantami (postupně vyřazovanými) v jediném rukopise. Poměrně matoucí je to, že jméno nějakou dobu používané pro jednu věc je občas později využito pro nějakou jinou. Například jeden ze tří domů elfů jménem Teleri není v Knize ztracených pověstí tentýž jako v Silmarillionu. Původně se jméno Teleri používá pro rod známý v Silmarillionu jako Vanyar. Zatímco rod zvaný původně Solosimpi později Teolkien přejmenoval na Teleri.
Kniha ztracených pověstí má rámcový příběh: jedná se o to, že smrtelný muž se dostane na ostrov Tol Eressëa, kde žijí elfové. V prvních verzích "ztracených pověstí" se tento muž jmenuje Eriol a je nejasného severoevropského původu, zatímco v pozdějších verzích se z něj stane Ælfwine, středověký Angličan.
V průběhu knihy je patrných více změn a příběh není úplně konzistetnní, zčásti proto, že zatímco jej Tolkien psal, tak také přepisoval počáteční části podle toho, jek se jeho názory na příběh měnily. Nakonec Knihu ztracených příběhů definitivně opustil, ale části z ní byly použity pro "Sketch of the Mythology" (Náčrt mytologie), ze kterého se postupně vyvinul Silmarollion.
Pro vydání byla Kniha ztracených pověstí rozdělena na dva svazky.
Obsah Knihy 1
The cottage of Lost Play (Dům ztracených her) - rámcový příběh
The Music of the Ainur (Hudba Ainur) - první verze příběhu později známého jako Ainulindalë
The Coming of the Valar and the Building of Valinor (O příchodu Valar a stavbě Valinoru) - pozdější Valaquenta a první kapitoly Quenty Silmarillion
The Chaining of Melko (Přikování Melka) - Melko je dřívější jméno Melkora
The Coming of the Elves and the Making of Kôr (O příchodu elfů a stavbě Kôru) - Kôr je původní název Tirionu a návrší Túna
The Theft of Melko and the Darkening of Valinor (Zločin Melkův a zatmění Valinoru)
The Flight of the Noldoli (Útěk Noldoli) - Noldoli jsou pozdější Noldor
The Tale of the Sun and Moon (Příběh o Slunci a Měsíci)
The Hiding of Valinor (ukrytí Valinoru)
Gilfanon's Tale: The Travail of the Noldoli and the Coming of Mankind (Příběh Gilfanonův: utrpení Noldoli a příchod lidí)
Obsah Knihy 2
The Tale of Tinúviel (Příběh o Tinúviel) - první verze příběhu Berena a Lúthien
Turambar and the Foalókë (Turambar a Foalókë) - první verze ságy o Túrinovi
The Fall of Gondolin (Pád Gondolinu) - jediná úplná verze příběhu o Pádu Gondolinu
The Nauglafring (Nauglafring) - příběh, který byl "ztracen"; nikdy nebyl přepsán v úplné podobě a byl téměř vynechán v Silmarillionu
The Tale of Eärendel (Příběh Eärendela) - jediná úplná verze příběhu o Eärendilových cestách
The History of Eriol or Ælfwine and the End of the Tales (Historie Eriola a Ælfwina a konec příběhů) - esej o změnách v rámcovém příběhu a o "nenapsaných" příbězích