Há muito tempo, em Draenor, o templo de Karabor era o centro religioso dos draeneis. Mas os devotos sacerdotes que lá rezavam estão mortos, há muito assassinados por orcs enfurecidos, corrompidos pelos demônios. Após o massacre, os bruxos do Concílio das Sombras se apoderaram da estrutura e lhe deram um novo nome: Templo Negro.

Quando Illidan, o Traidor, fugiu para Draenor (agora chamada de Terralém), ele derrubou o governante do templo, o lorde abissal Magtheridon, e reivindicou para si o trono de senhor daquele mundo arrasado. Apesar das fortes represálias de seus inimigos, Illidan fortaleceu seu domínio sobre Terralém de dentro das muralhas de seu profano santuário, onde aguarda todos aqueles que estiverem dispostos a desafiar sua supremacia.