相传唐代称梨园，因唐代太平乐府教坊居此而得名梨园。
明代为纪念花木兰和唐代名将尉迟敬德，曾名兰德镇。
解放后改名为礼元。
1947年，属六区民主政府。
1953年，属六区行村、下寨、礼元乡。
1956年6月，礼元乡与下寨乡合并称礼元乡。
1958年11月，礼元乡并入东镇人民公社。
1961年5月，礼元乡从东镇人民公社划出，成立行村人民公社。
1963年5月，行村人民公社驻地迁入礼元，改称礼元人民公社。
1984年，根据国务院关于实行政社分开建立乡人民政府的通知以及运城行署（1984）77、87文件批复，更名为礼元镇。