Формация Temple of Baal была основана музыкантом Amduscias в середине 1998 года, чтобы музыкально и духовно вернуться к блэк-металическому звучанию 90-х годов. Поначалу Temple of Baal был сольным проектом, но чуть позже Amduscias наконец-то вызвал трех демонов - вокалиста MkM (Antaeus), бас-гитариста и бэк-вокалиста Arkdaemonn'а (Deviant, Hell Militia) и ударника Herr'а Rikk'а (ex-Penumbra). Таким образом, состав был полностью укомплектован, и музыканты смогли распространять славу Дьявола посредством дачи шоу.