The French black / viking metal band Himinbjorg was formed in early 1996 by band leader Zahaah. They recorded two demos before signing a deal with the American label Red Stream. In June 2003 they signed a new deal with the French label Adipocere Records.