Инициатором создания группы является гитарист Asterion, который мечтал о коллективе, основанном на концепции таких стилей, как Dark Ambient и Black Metal. В 2004 его идеи наконец-то стали явью: в итальянском городе Турин появилась на свет формация Natassievila, чьи основные фигуранты траурной процессии (Asterion и Summum Algor) брали вдохновения от детищ музыкантов старой Black Metal-школы.
В 2005 году группа записывает дебютный альбом «Iter Lethalis», посвященный самой госпоже Смерти, которая, меняя обличья, приходит к людям всего света в новом образе и в новом виде. 10 сентября 2007 года полноформатный релиз коллектива выпускает лейбл Darlk Horizon records.
В декабре того же года группу покидает без объяснения причин вокалист Katharos. Было принято решение на его место никого не брать: басист Negatium Corporis взял на себя все вокальные «обязательства» бывшего коллеги.
В 2009 году Natassievila создает второй полноформатный релиз «Impermanence», который, к сожалению, нашел своего издателя лишь в 2012 году. Им стал лейбл JoinThisOrder records. В дальнейшем группа уходит в тень на неопределённый срок.
