西漢屬膠東郡（國）即墨、郁秩縣（治今平度城）；東漢屬膠東侯國、即墨侯國；三國魏屬北海國膠東、即墨縣；北魏皇興四年（470）屬長廣郡長廣、即墨縣；北齊文宣帝天保七年（556）屬長廣郡長廣縣；隋仁壽元年（601）屬東萊郡膠水縣；明洪武二十二年（1389）屬平度州；清初設(shè)蓼蘭鄉(xiāng)；1931年屬平度縣第四、第七區(qū)；1940年9月屬平度縣抗日民主政府第四、第七區(qū)；1941年9月屬平南縣第四、第七區(qū)；1943年秋平南縣政府駐第四區(qū)蓼蘭村；1945年1月平南縣設(shè)白埠鎮(zhèn)和三合山、臺頭、斜溝、挑河、宅科、周戈莊、亭口、崔家集、白埠、馬丘、蓼蘭、中莊12個區(qū)，同年將昌邑64個“三泊”飛村劃入平南縣；1952年6月平南縣更名為蓼蘭縣，屬第四、第五區(qū)；1953年8月平西縣并入蓼蘭縣，仍屬第四、第五區(qū)，縣政府駐此；1956年2月蓼蘭縣并入平度縣，屬萬家、蓼蘭區(qū)；1958年2月屬許丘、萬家、蓼蘭鄉(xiāng)，同年9月改稱萬家、蓼蘭公社。

1964年3月萬家公社析出宅科公社。

1984年5月由公社改為蓼蘭鎮(zhèn)和萬家、宅科鄉(xiāng)。

1994年12月原何家店鄉(xiāng)18個村并入蓼蘭鎮(zhèn)；萬家、宅科鄉(xiāng)合并組建萬家鎮(zhèn)；2012年12月蓼蘭鎮(zhèn)與萬家鎮(zhèn)合并組成新的蓼蘭鎮(zhèn)。