西汉属胶东郡（国）即墨、郁秩县（治今平度城）；东汉属胶东侯国、即墨侯国；三国魏属北海国胶东、即墨县；北魏皇兴四年（470）属长广郡长广、即墨县；北齐文宣帝天保七年（556）属长广郡长广县；隋仁寿元年（601）属东莱郡胶水县；明洪武二十二年（1389）属平度州；清初设蓼兰乡；1931年属平度县第四、第七区；1940年9月属平度县抗日民主政府第四、第七区；1941年9月属平南县第四、第七区；1943年秋平南县政府驻第四区蓼兰村；1945年1月平南县设白埠镇和三合山、台头、斜沟、挑河、宅科、周戈庄、亭口、崔家集、白埠、马丘、蓼兰、中庄12个区，同年将昌邑64个“三泊”飞村划入平南县；1952年6月平南县更名为蓼兰县，属第四、第五区；1953年8月平西县并入蓼兰县，仍属第四、第五区，县政府驻此；1956年2月蓼兰县并入平度县，属万家、蓼兰区；1958年2月属许丘、万家、蓼兰乡，同年9月改称万家、蓼兰公社。
1964年3月万家公社析出宅科公社。
1984年5月由公社改为蓼兰镇和万家、宅科乡。
1994年12月原何家店乡18个村并入蓼兰镇；万家、宅科乡合并组建万家镇；2012年12月蓼兰镇与万家镇合并组成新的蓼兰镇。