相传唐代称梨园，因唐代太平乐府教坊居此而得名梨园。

明代为纪念花木兰和唐代名将尉迟敬德，曾名兰德镇。

解放后改名为礼元。

1947年，属六民主政府。

1953年，属六行村,下寨,礼元乡。

1956年6月，礼元乡与下寨乡合并称礼元乡。

1958年11月，礼元乡并入东镇人民公社。

1961年5月，礼元乡从东镇人民公社划出，成立行村人民公社。

1963年5月，行村人民公社驻地迁入礼元，改称礼元人民公社。

1984年，根据国务院关于实行政社分开建立乡人民政府的通知以及运城行署（1984）77,87文件批复，更名为礼元镇。