、动物骨头等遗物表明当时的人类以扑鱼为生。釜山地区的内陆平地和丘陵地带存在着青铜器时期的遗址，其中以东莱区的青铜器时期遗址最多。东莱区还发现有早期铁器时期的遗址和三国时代的古墓群。1397年（太祖6年），高丽在东莱设镇，由兵马使兼任判县事。高丽末年，倭寇开始猖獗。1396年，倭寇侵犯东莱县、东平县和机张县。1423年（世宗5年），釜山浦开港，并设倭馆。1510年（中宗5年），倭馆因三浦倭乱而关闭，后于1597年（明宗2年）重新开馆。东莱县被升格为东莱都护府。1592年（宣祖25年），庆尚左水营有蔚山开云