Hansi Kürsch y André Olbrich concibieron la idea para un álbum orquestal en 1996, cuando Blind Guardian empezó a utilizar orquestaciones como parte de su música.
[1] Kürsch declaró: "Cuando empezamos a ponernos con ello, nunca habríamos pensado que nos llevaría tanto tiempo trabajar en él.
Una canción como "And Then There Was Silence", por ejemplo, nunca habría sido posible sin este proyecto.
[2][3] Los actores Norman Eshley y Douglas Fielding proporcionaron los interludios narrativos del álbum, la segunda vez que lo hacen tras Nightfall in Middle-Earth en 1998; Legacy of the Dark Lands fue un lanzamiento póstumo para Fielding, que murió el 29 de junio de 2019.
La novela, ambientada en 1629 durante la Guerra de los Treinta Años, sigue a un personaje llamado Aenlin Kane, que viaja a Hamburgo con su amiga persa Tahmina en busca del legado de su padre, Solomon Kane.