L'idée d'enregistrer un album orchestral est venu à l'esprit des deux leaders du groupe, le guitariste André Olbrich et le chanteur Hansi Kürsch dans les années 90. Legacy of the dark lands est un opus pas comme les autres, un opus différent de ce que le quatuor allemand a déjà réalisé jusqu'à présent. Le concept de ce disque prend sa source dans le nouveau livre de l'auteur allemand à succès Markus Heitz, intitulé Die Dunklen Lande.