如今很難追溯從何時起人們將這一方水土稱爲釜山。 現在使用的釜山的由來與「釜山浦」有關聯。直到15世紀中葉，釜山浦隸屬於朝鮮時代前的東萊縣富山部曲。 隨著釜山浦部曲的消失，這裏成爲日本人永久居住地區，成爲釜山浦。
15世紀末期，山下的整個港口被人們稱爲釜山浦， 這一名稱源於釜山，取東區佐川洞甑山的名稱釜山，命名爲釜山。 釜山浦不是郡、縣一類的獨立行政區域，行政上受轄於東萊縣。
後來人們認識到東萊是能夠抵禦日本的國家主要戰略地區，於是太祖6年（1367）設置了釜山鎮，由此，東萊不僅成了行政區域，也成了戰略性的軍事區域。由於東萊縣在軍事戰略上的重要性，日本人在3個（釜山浦、鹽浦、齋浦）港口發動叛亂之後，被升級爲東萊都護府。
在這之後，由於有關壬辰倭亂的防禦性責任問題，東萊縣1592年被降級，但1599年重又升級爲東萊府。因爲這裏是影響對日政策的重要地區，一直到日本占領時期的1910年，都沒有變動。
1910年10月1日，釜山作爲釜山府成爲獨立名稱，完全脫離了東萊府。
