Der Name Narjahanam (نار جهنم) ist ein arabisches Wort, das das Feuer der Hölle bedeutet.
Narjahanam begann als ein Nebenprojekt von Gravedom in der Mitte des Jahres 2004. Der einzige Grund, warum Narjahanam gestartet wurde, ist, dass die Ideen und Konzepte der Songs und das lyrische Thema nicht zu Gravedom passten, da die Texte für Narjahanam nur auf Arabisch sind, so dass sowohl Gravedom als auch Narjahanam unterschiedliche Konzepte hatten.
Narjahanam verschmolzen extremen Metal mit arabischer/nahöstlicher Volksmusik. Beeinflusst von Bands wie Orphaned Land und Nile. Begann mit einem Probedemo unter dem Namen "The Eastern Skies". Nachdem sie Songs mit englischen und arabischen Texten aufgenommen hatten, wurde das Demo jedoch nicht veröffentlicht. Narjahanam nahm einzelne Tracks auf und wurde über das Internet auf Myspace.com veröffentlicht, wie z.B. Al Jihad. Später unterschrieben sie einen Plattenvertrag mit dem russischen Plattenlabel Haarbn Productions und veröffentlichten Narjahanams erstes Album "Undama That'hur Al Shams Mn Al Gharb" oder "When the sun rises from the west".
Die lyrischen Themen handeln meist von der alten Geschichte des Nahen Ostens, dem Blutvergießen der Kriege, Religionen, Kulturen usw., der Zerstörung der Menschheit und dem Ende der Welt. Narjahanam wird immer stolz darauf sein, die dunkle und geheimnisvolle alte Geschichte des Nahen Ostens vorzustellen, die bis zu Tausenden von Jahren vor Christus zurückreicht.