在新石器时代就已经有人类居住。这些新石器遗址出土的石器、陶器等生活用品以及吃过后扔掉的贝类、动物骨头等遗物表明当时的人类以扑鱼为生。釜山地区的内陆平地和丘陵地带存在着青铜器时期的遗址，其中以东莱区的青铜器时期遗址最多。东莱区还发现有早期铁器时期的遗址和三国时代的古墓群。1397年（太祖6年），高丽在东莱设镇，由兵马使兼任判县事。高丽末年，倭寇开始猖獗。1396年，倭寇侵犯东莱县、东平县和机张县。1423年（世宗5年），釜山浦开港，并设倭馆。1510年（中宗5年），倭馆因三浦倭乱而关闭，后于1597年（明