東萊区
新羅以降、現在の釜山広域市域の大部分を管轄する東萊郡(東萊府)が置かれ、その行政の中心が本区にあった。東萊府は中世から近世にかけての日朝外交の場となった。
近代に入ると、釜山が港湾都市として発展を遂げる一方、東萊では温泉を中心に保養地・住宅地として開発が進められ、1930年に東萊邑となった。1942年に釜山府に編入された。
1957年に発足した東萊区は、現在の水営区・海雲台区・金井区・蓮堤区も含む広大な区であったが、分区によって中心部のみを管轄地域としている。