Группа была сформирована в конце 1994, начале 1995, в городе Рамат-ха-Шарон, Израиль. После нескольких изменений в составе группа начала работать над материалом. В начале декабря 1995 года, Bishop Of Hexen отправились в студию, чтобы записать первое демо,
