"Bishop of Hexen" was formed in late 1994 early 1995, in Ramat-Hasharon, Israel. After a few line-up changes, the band started working on its material, in a more intensive and professional direction & form. In the beginning of December 1995, "Bishop of Hexen" entered the studios to record its debut demo tape: "Ancient Hymns of Legends & Lore", it saw light in the breaking of the New Year, at January 1996. The demo tape got extremely good response from the world wide underground metal scene,
and was completely sold out at 450 copies.