En el verano de 1999 Alexander Hunxinger y Anja Malchau from Lübeck (Alemania), tocando juntos en una banda de Gothic Metal, dicidieron formar el proyecto Aeternitas para crear una moderna versión del Requiem, que debería contener las viejas líricas originales en latín y una música mezclando elementos clásicos y metal.

En el verano de 1999 Aeternitas firma con el sello "Godz Greed Records" y se hicieron pronto los planes futuros.
Músicos adicionales fueron llamados a la sesión de grabación de estudio, que fueron: Kornelius Böttcher (grim vocals), Andreas Libera (bass, grunt vocals) y Anneke Stemmer (soprano vocals).

Justo después de la navidad de 1999, Aeternitas comenzó la grabación del álmun en el Estudio Rosenquarz, y fue terminado a finales de Enero de 2000. El 14 de Agosto de 2000, medio año de trabajo de estudio, el disco debut Requiem fue publicado.

Las primeras reviews y críticas del álbum fueron tan buenas, que Aeternitas decidió preparar un show en vivo...