如今很难追溯从何时起人们将这一方水土称为釜山。 现在使用的釜山的由来与“釜山浦”有关联。 直到15世纪中叶，釜山浦隶属于朝鲜时代前的东莱县富山部曲。 随着釜山浦部曲的消失，这里成为日本人永久居住地区，成为釜山浦。
15世纪末期，山下的整个港口被人们称为釜山浦， 这一名称源于釜山，取东区佐川洞甑山的名称釜山，命名为釜山。 釜山浦不是郡、县一类的独立行政区域，行政上受辖于东莱县。
后来人们认识到东莱是能够抵御日本的国家主要战略地区，于是太祖6年（1367）设置了釜山镇，由此，东莱不仅成了行政区域，也成了战略性的军事区域。 由于东莱县在军事战略上的重要性，日本人在3个（釜山浦、盐浦、斋浦）港口发动叛乱之后，被升级为东莱都护府。
在这之后，由于有关壬辰倭乱的防御性责任问题，东莱县1592年被降级，但1599年重又升级为东莱府。因为这里是影响对日政策的重要地区，一直到日本占领时期的1910年，都没有变动。
1910年10月1日，釜山作为釜山府成为独立名称，完全脱离了东莱府。
