Группа была сформирована в конце 1994, начале 1995, в городе Рамат-ха-Шарон, Израиль. После нескольких изменений в составе группа начала работать над материалом. В начале декабря 1995 года, Bishop Of Hexen отправились в студию, чтобы записать первое демо, получившее название «Ancient Hymns Of Legends & Lore». Выходит демо в январе 1996. Демо получает очень хорошие отзывы среди андеграунда, и распродается в количестве 450 копий.
Через некоторое время Bishop Of Hexen подписывают контракт с лейблом Hammer Heart Productions и в июле 1996 года снова отправляются в студию, чтобы записать дебютный альбом, «Archives Of An Enchanted Philosophy», содержащий 8 треков, наполненных эмоционально атмосферным и мелодичным блеком. Выходит он в апреле 1997 года.
Bishop Of Hexen появляется во многочисленных компиляциях, среди них компиляция 1996 года, «Under The Pagan Moon», выпущенная канадским лейблом Cyclonic Productions.
После семи лет молчания, в конце 2003 года группа возвращается к жизни, приобретая двух новых участников: Lord'а Koder'а и Ariel. В июне 2004 Bishop Of Hexen выпускают промо-CD, «Unveil The Curtain Of Sanity». Промо содержит 4 новых трека, в стиле атмосферного блек метала.
В начале 2005, Bishop Of Hexen подписали соглашение на три альбома с австрийским металлическим лейблом CCP Records. К группе присоединяется новый участник, Seelenfolter.
23 июня 2006 выходит второй полноформатный альбом группы, «The Nightmarish Compositions», который получает хорошие отзывы от журналов и Металлического Сообщества.
