在釜山,有许多显示韩国人用石头打猎时的祖先生活的物品。大多数遗物都是石器时代初期的,在东三洞、永善洞、大田洞、安南洞、金谷洞和文邦等地的河流或海洋周围有成堆的贝壳。然而,人们可能生活在石器时代后期。在青铜时代,人们生活在这个城市的一些地方,如Sajik洞和Nampo洞,因为那里有很多与石器时代相比的遗迹。青铜时代影响了日本的弥生文化的形成。在铁器时代,人们也在这里使用铁器,因为很多铁器是在釜山制造的。新罗王国控制了釜山地区,釜山被命名为Geochilsanguk、Geochilsangun,并被改为Dongnaehyeon。东莱至今仍作为釜山地区的名称使用。
在高丽王朝统治下的韩国南部地区,釜山被西拉系统所控制。在朝鲜时代,釜山港于1407年开放,是一个重要的城市,因为它靠近日本。韩国政府允许日本人居住在釜山,因为自15世纪以来,釜山对韩国和日本之间的贸易开放,日本人建造了房屋和建筑物。当壬辰卫国战争发生时,日本人在丰臣秀吉的控制下于1592年入侵朝鲜,在朝鲜王朝没有将日本引向民朝后,日本说他们需要去中国的道路,并征服中国的明朝,但日本改变了说法,并攻击朝鲜。当时,朝鲜王朝还没有做好战争的准备。因此,由于朝鲜和明朝与中国有良好的关系,明朝帮助朝鲜击退日本。丰臣秀吉死后,日本士兵因为失去了他们的英雄,无法与朝鲜和中国作战,就去了他们的国家。
由于釜山是一个港口城市,韩国和日本之间的贸易发生在釜山,直到1876年,釜山港随着康熙条约的签订而开放。当时,釜山是第一个国际港口。后来,其他港口也被用于贸易,因为日本想通过贸易的不公平协议来销售货物和食品。
从1910年到1945年,日本再次入侵并对朝鲜进行殖民统治。然后,日本控制了韩国,包括釜山。第二次世界大战结束后,韩国被划分为由俄罗斯控制的北朝鲜和由美国统治的南朝鲜。在朝鲜战争期间,釜山从1950年到1953年是韩国的临时首都,也是朝鲜战争发生时没有被朝鲜征服的城市之一。因此,许多韩国人从其他地方搬到了釜山。当时,联合国部队在釜山登陆并包围了釜山,以保护韩国人免受共产党的侵害,并在1950年6月30日击败了北朝鲜和其他盟国的共产主义者。韩国和联合国士兵开始在朝鲜与北朝鲜和共产党人作战。朝鲜战争发生时,由于太平洋战争和第二次世界大战后的政治意识形态,韩国政府被分为大韩民国和朝鲜民主主义人民共和国。1995年,城市的名字从釜山市(Jikhalsi)改为釜山市。