東安區(qū)是牡丹江形成市區(qū)最早的地方。

清光緒二十九年（1903）中東鐵路牡丹江站竣工營業(yè)，車站周圍逐漸形成了部分街道。

1935年，稱“舊市街”。

1937年設置牡丹江市后，相繼設立中區(qū)、南區(qū)和工場區(qū)。

1945年始設新安區(qū)。

但“新安”與“西安”發(fā)音接近，為避免發(fā)生混淆，1947年6月將新安區(qū)改為東安區(qū)。

1952年1月，由原工場區(qū)和東安區(qū)一部分改設第二區(qū)。

1956年9月撤區(qū)，原區(qū)境改設長安、七星、工場街道辦事處。

1958年1月撤銷街道辦事處，復設東安區(qū)。

1960年8月，改稱東安人民公社，并將興隆、東村兩個農村公社劃入“實行城鄉(xiāng)結合”。

1962年1月，將兩個農村公社劃出，同年5月復設東安區(qū)。

1968年更名東風區(qū)。

1970年初，從東風區(qū)和愛民區(qū)各劃出一部分區(qū)域設立前進人民公社，并將東風區(qū)改稱勝利人民公社。

同年10月，勝利人民公社改稱東風區(qū)。

1980年6月，東風區(qū)改為東安區(qū)。

1997年9月30日，原郊區(qū)管轄的東村鄉(xiāng)、興隆鎮(zhèn)劃入，形成今天的區(qū)域范圍。

名稱沿用至今。