伦教镇古称“海心沙”，明初更名“伦教”，相传乡绅郑循斋治乡有方，朝廷赐“伦常教化”匾额而得名。镇境明清时期属伦教、黎村、羊额堡地，民国时期划为第二区，中华人民共和国成立至1956年3月仍称第二区，1956年4月起先后称伦教区、伦教乡、伦教人民公社，1983年11月恢复区的建制，1987年2月撤区建镇。