[1]​ Firmaron con la discográfica sueca Rivel Records y con la finlandesa Little Rose Productions, la banda cambió su estilo a progressive death metal en su segundo álbum, Negative B.

En el año 1996, Hubertus Liljegren (guitarrista) y Daniel Thelin (baterista) formaron Sanctifica, a ellos se les unió Alexander Orest.

En un principio, la banda tocaba death metal hasta que Alexander le cedió el bajo a Jonathan Jansson y comenzó a tocar el teclado, tomando así un sonido más similar al del black metal.

Durante los conciertos que siguieron el lanzamiento del álbum, Björn Isacsson tocó todas las partes de guitarra por algún tiempo, dejando a Hubertus concentrarse en la voz.

[2]​ Sanctifica no adaptó el estilo visual del black metal, prefiriendo verse como se ven cada día.

[3]​ Spirit of Purity fue bastante bien recibido, ganando críticas muy positivas de algunos que lo consideran "una obra maestra".

Alegando que a las canciones de la segunda mitad del álbum les hacía falta una estructura apropiada.