礼贤镇由原礼贤镇和原大辛庄乡合并而成。
民国三十五年（1946年），礼贤为解放区的大兴县人民政府驻地。
1949年，属大兴县第一区。
1953年，建礼贤乡。
1958年，属安定镇人民公社。
1961年，建礼贤人民公社。
1983年，公社改乡。
1990年，礼贤乡改镇，辖19个行政村。
原大辛庄乡位于镇域西部，原属顺天府宛平县，1949年划归大兴县。
1953年，建大辛庄乡。
1958年，划归榆堡人民公社。
1961年，建大辛庄人民公社。
1983年，公社改乡，辖19个行政村。
2000年5月，大辛庄乡并入礼贤镇。