原名“二道岗”，中华民国时期，属密山县管辖的一个居民点，只有4户人家，称为“四人班”。

1934年划为连珠山保二道岗甲。

1936年7月1日，称“新密山”。

1939年定为东安街，为伪东安省会。

1942年1月，改设东安市。

1946年7月，东安地区专员公署迁驻东安街。

1947年10月，撤销东安专区，密山县政府迁驻东安，原东安市改称东安区。

1948年7月，正式撤销东安市。

1950年9月，改为第一区。

1955年7月，改为密山镇。

1958年8月，改为密山镇人民公社，1980年5月，恢复密山镇名称。