原名“二道崗”，中華民國時期，屬密山縣管轄的一個居民點，只有4戶人家，稱為“四人班”。
1934年劃為連珠山保二道崗甲。
1936年7月1日，稱“新密山”。
1939年定為東安街，為偽東安省會。
1942年1月，改設東安市。
1946年7月，東安地區專員公署遷駐東安街。
1947年10月，撤銷東安專區，密山縣政府遷駐東安，原東安市改稱東安區。
1948年7月，正式撤銷東安市。
1950年9月，改為第一區。
1955年7月，改為密山鎮。
1958年8月，改為密山鎮人民公社，1980年5月，恢復密山鎮名稱。