A ficção histórica é frequentemente associada a obras como a Ilíada, de Homero (século VIII a.C.), ou O Conto de Genji (século XI d.C.) ou, na literatura inglesa, ao século XIX, nomeadamente às obras de Sir Walter Scott; no entanto, o género tem origens mais antigas, que remontam ao II milénio a.C., através da literatura naru da Mesopotâmia.
A literatura naru da Mesopotâmia apresenta uma figura histórica famosa, geralmente um rei, num conjunto de circunstâncias ficcionais. O objetivo do género era entreter e, ao mesmo tempo, instruir o público, muitas vezes sobre a relação adequada que se deve ter com os deuses e o lugar de cada um no universo. A obra mais conhecida deste género é A Epopeia de Gilgamesh (escrita por volta de 2150-1400 a.C. e baseada em obras anteriores), que apresenta o rei histórico de Uruque numa narrativa ficcional sobre o tema do sentido da vida.
Esta coletânea apresenta as obras mais famosas da literatura naru mesopotâmica, bem como dois textos explicativos sobre o género. Podem encontrar-se exemplos deste tipo de obras noutras culturas fora da Mesopotâmia, e muitas delas têm sido interpretadas como história real quando, na verdade, são paradigmas precoces da ficção histórica.
