Инициатором создания группы является гитарист Asterion, который мечтал о коллективе, основанном на концепции таких стилей, как Dark Ambient и Black Metal. В 2004 его идеи наконец-то стали явью: в итальянском городе Турин появилась на свет формация Natassievila, чьи основные фигуранты траурной процессии (Asterion и Summum Algor) брали вдохновения от детищ музыкантов старой Black Metal-школы.

В 2005 году группа записывает дебютный альбом "Iter Lethalis", посвященный самой госпоже Смерти, которая, меняя обличья, приходит к людям всего света в новом образе и в новом виде. 10 сентября 2007 года полноформатный релиз коллектива выпускает лейбл Darlk Horizon records. Скопировано с Dark-World.ru.

В декабре того же года группу покидает без объяснения причин вокалист Katharos. Было принято решение на его место никого не брать: басист Negatium Corporis взял на себя все вокальные "обязательства" бывшего коллеги.

В 2009 году Natassievila создает второй полноформатный релиз "Impermanence", который, к сожалению, нашел своего издателя лишь в 2012 году. Им стал лейбл JoinThisOrder records. В дальнейшем группа уходит в тень на неопределённый срок.