夏属梁州。
周属雍州。
秦属故道县。
汉至晋在故道县、仇池县、汉宁郡之间变化。
南北朝至元属梁泉县。
明至清归汉中府辖。
清乾隆二十九年（1764年），属留坝厅辖。
民国二年（1913年），属留坝县。
1951年，火烧店乡划归武关河区管辖。
1956年，撤区并乡，为火烧店乡。
1958年12月，改为凤县留坝公社火烧店管理区。
1961年9月，留坝县制恢复后，改为火烧店公社。
1966年，更名为红卫公社。
1973年，恢复为火烧店公社。
1984年，改设为火烧店乡，辖8个行政村。
2011年7月，撤乡并镇，设立火烧店镇。