火焰山的故事源於唐三藏取經中八百里“赤壁”之地。傳說中烈火萬丈，溫度奇高，有去過的神仙進山之後全身皆燃，最後經過太上老君施法才撲滅火焰。
火焰山位於新疆吐魯番盆地，古書中有記載：“火山無煙無煙，不是真火卻是火也。”便是說的這裡。唐僧師徒四人西天取經，在五行山收了孫悟空之後，前有火焰山，後有西梁女兒國，可謂阻礙重重。他們憑藉著心中那份堅定的信念，一步一步走過萬水千山，歷經磨難成功取得真經返回天界，成就仙體。此後這裡有了祭火儀式，每年都會在正月初二祭火神，以求來年平安順利。據說當地人在這一天會不吃葷、不說不吉利的話，來保持祭神的神秘性。