1592年4月,登陆釜山的日军最先扑向的地方之一,就是东莱城。如今沿马安山山脊留存下来的东莱邑城遗址,是此后1731年规模大得多的重建之城的遗迹,可以沿着复原的北门与将台之间的城郭路漫步,俯瞰东莱市区。它被视为兼具山城与平地城优点的平山城代表。
东莱有城的记载,最早见于《高丽史》1021年的修城条目。据传1387年为抵御倭寇,大规模加固过城池。朝鲜时代的东莱府在对日外交和防御上很重要,由正三品府使管辖。壬辰倭乱爆发后,东莱城与釜山镇城一同成为日军的首个进攻目标,以东莱府使宋象贤为首的军、官、民奋起抵抗,爆发了东莱城战役。战后被搁置的城,在1731年由东莱府使郑彦燮大规模扩建重修,记载称当时动员了5万多人。日据时期因市区整顿,平地城墙大多被拆除,如今只剩山地一侧的城墙。
1731年的城,每座门都有名字。东门是知喜楼,西门是审省楼,南门是无忧楼,暗门是隐逸楼,最重要的南门两侧设有如翅膀般延伸的翼城,其余三座门则用瓮城围护。城墙高度大约为1.5~3米,顶部宽约2.4米;即使是坍塌的路段,地基也保留着,因此能够按原样复原。