Lise arkadaşları Arda ile Emre tarafından 1995’de İstanbul’da kuruldu. Okulu bitirirken Rehearsal Tape 96 demosunu yayınlayarak metal camiasında fark edildiler. Sonra kadroya Savaş (davul) ile Cenk (bas gitar), ardından da tuşlulara Tayfun geldi.
1998’de bandrollü demo Heathen Upheaval’le yerli black metalin lokomotifi oldular. 2000’lerin başında kurucu elemanlar yurtdışında yaşamayı seçince çalışmalar bir süreliğine durdu.
2007’de yedi paralık Oz In Transcendence albümüyle dönen Pagan, ardından yine suskunluk dönemine girdi. Grup 2019’da ilk demo çalışmasını yeniden kaydederek bir Fin şirketin etiketiyle ‘Rehearsal Tape 19 adıyla yayınladı.
