NATASSIEVILA was formed in 2004 from an idea of Asterion guitarist who wanted to create his concept of Dark and Aggressive Black metal. The songs created by Asterion and Summum Algor were taking inspiration from old school Black Metal. Completing the line up Negatium Corporis and Katharos joined the group. In 2005 NATASSIEVILA completed their first record "Iter Lethalis". "Iter Lethalis" was created with the a concept based on the stages of Death, each state of dying and how people feel It.