東安區(qū)是牡丹江形成市區(qū)最早的地方。
清光緒二十九年（1903）中東鐵路牡丹江站竣工營業(yè)，車站周圍逐漸形成了部分街道。
1935年，稱“舊市街”。
1937年設(shè)置牡丹江市后，相繼設(shè)立中區(qū)、南區(qū)和工場區(qū)。
1945年始設(shè)新安區(qū)。
但“新安”與“西安”發(fā)音接近，為避免發(fā)生混淆，1947年6月將新安區(qū)改為東安區(qū)。
1952年1月，由原工場區(qū)和東安區(qū)一部分改設(shè)第二區(qū)。
1956年9月撤區(qū)，原區(qū)境改設(shè)長安、七星、工場街道辦事處。
1958年1月撤銷街道辦事處，復(fù)設(shè)東安區(qū)。
1960年8月，改稱東安人民公社，并將興隆、東村兩個農(nóng)村公社劃入“實行城鄉(xiāng)結(jié)合”。
1962年1月，將兩個農(nóng)村公社劃出，同年5月復(fù)設(shè)東安區(qū)。
1968年更名東風(fēng)區(qū)。
1970年初，從東風(fēng)區(qū)和愛民區(qū)各劃出一部分區(qū)域設(shè)立前進人民公社，并將東風(fēng)區(qū)改稱勝利人民公社。
同年10月，勝利人民公社改稱東風(fēng)區(qū)。
1980年6月，東風(fēng)區(qū)改為東安區(qū)。
1997年9月30日，原郊區(qū)管轄的東村鄉(xiāng)、興隆鎮(zhèn)劃入，形成今天的區(qū)域范圍。
名稱沿用至今。