Самый древний след человечества в Пусане можно найти в руинах Хэундэгу Жадонг и Зунгдонг. В этих руинах извлекли из земли различные инструменты из граненого камня, такие как каменный топор, чоппер, скалка, скребок, ножевые изделия и т.д., которые имели место быть предположительно 15 тыс. – 20 тыс. лет назад, что свидетельствует о том, что именно в этом месте Пусана по крайней мере с периода позднего палеолита здесь начали жить люди.

Примерно 7 - 8 тыс. лет назад, люди периода протонеолита собирались и жили на берегу моря, богатого пищевыми ресурсами, оставив после себя дома, могилы и кухонную кучу. Раскопанные в кухонной куче Донгсамдонг Ёндогу и в руинах Беомьанг Кансогу глиняное изделие с гребенчатым проводящим рисунком, топор из шлифовального камня, свидетельствующий о развитии инструментов, фиш-гак, браслет из ракушек, костяные серёжки и т.д. уже выставлены в музее. Также можно разглядеть культуру питания того времени, определив пищевые привычки по костям различных животных, таких как рыба, косуля, кабан и т.д., раскопанных в кухонной куче. Кроме того, здесь можно встретить не только обсидиан и глиняные изделия Жёмонг, свидетельствующие об обмене с Японией через море, а также материалы руин Зангханг острова Гадеокдо, хорошо отражающие культуру захоронения периода протонеолита.

Около 3 тысяч лет назад люди бронзового века региона Пусана, проживая в окрестностях близлежащих рек или на невысоких холмах, занимались сельским хозяйством. Начиная с домов в Донрэгу Ончеондонг и Кымджонгу Ноподонг и заканчивая красной воронёной глиняной посудой, каменным ножом, каменными наконечниками стрел, полулунным каменным ножом, каменным долотом и т.д., раскопанными в могиле дольмена Кансогу Миымдонг и Йонджегу Сазикдонг, отражают культуру бронзового века, в том числе истинный сельскохозяйственный образ, появление иерархии и т.д.

В конце бронзового века с началом наступления железной культуры и в регионе Пусана также формируется страна Докрокук, являющаяся одной из 12 стран Пёнхан. Появились и начали широко использоваться новое глиняное изделие серого цвета и магила Деоднел, а также разные железные инструменты и орудия, такие как железный меч, железный наконечник стрелы, топор, соха с узким лемехом и т.д.

С наступлением бурного периода, когда использование железа стало обыденным, а возникновение войн участилось, малые страны тир племенного союза объединились с соседними малыми странами и постепенно перерастали в древнюю страну. Докрокук Пусана развивался на протяжении четырех веков благодаря тесным отношениям с Кымканкук Кимхэ. Однако после 5 века по продвижении в здешние места Силла была установлена культура Силла. Могилы, исследованные в гробницах Донрэгу Бокчеондонг и Йонджегу Йонсандонг и различные реликты, такие как корона из позолоченной бронзы, конные доспехи, броня, подставка для посуды и пр. хорошо отображают образ Пусана в период культурных изменений.

Государство Силла, которое объединило Три корейских государства, в целях централизованного управления переформировало систему местного самоуправления в 685г.(король Синмун 5) и провело административно-территориальное деление, при котором центральное управление отправляется в область. В 757г.(король Кёнгдеок 16) Пусан реорганизован в Донрэкун Янджу(нынешний Янсан) и название Донрэ начало использоваться на китайских иероглифах. В это время была распространена буддийская культура и по всей стране преобладала «кремация - буддийская культурапогребения». А также по всей стране создавались маленькие и большие буддийские храмы и в Пусане был основан один из 10 храмов Хаеом – храм Беомэса и Занганса.

После объединения трех государств в конце периода Силла, династия Корё, во время реорганизации локального административного района, снизив уровень региона Пусан, реорганизовала Донрэгун, являвшийся главным селом, куда посылались работники местного управления уже во время Объединённого Силла, в подчинённое Ульжу(Ульсан) село, а подчинявшиеся селу Донрэгун Кичжанхен и Донгпенгхен, стали селами, подчиненными Янжугун(Янсан). Образ Пусана этого времени можно узнать по черепице, экскавированной из руин Донрэ Коыпсеонг и Накминдонг, драгоценному зеленому фарфору, экскавированному из руин могилы Пукку Деокчеондонг, зеленому фарфору, экскавированному в месте, где была гончарная печь для зеленого фарфора Ноксандонг.

Силла, объединившая три царства, в 685 году (король Синмун) установила систему провинций с целью установления центральной власти, и стала осуществлять принцип областей и районов. С организацией системы провинций общественные настроения стали сильно отличаться от времен до объединения.

Пусан, ставший периферийным районом во время объединенной Силла, был переформирован в Донгрэгун Янчжу (сейчас Янсан), и в 751 году (король Кёндок 16) стал использовать название Донгрэ на корейский манер. Что касается Пусана, то были переданы истории о том, что короли Силла посещали горячие источники Донгрэ, о том, как Чой Чи Вон предложил политические реформы королеве Чинсон, а затем пришел и остался на Хэундэ. В это время стал проникать буддизм, и в Пусан тоже стали завозиться буддийские санскриты; в настоящее время осталась 3 этажная каменная башня и каменные фонари. Один из 10 монастырей учения Хваём был впервые построен на горе Кымчжон в 830 году (10-ый год короля Хын Док). Наследие объединенной Силла, оставшееся в Пусане, представлено предметами повседневного быта, например, керамическими печами, а также в то время впервые стали строиться черепичные здания.

В эпоху Корё (918～1392) после объединения трех царств, Пусан стал отдаленным районом от политического центра, и в начале эпохи Корё Пусан был в худших условиях, по сравнению с соседствующими городами Ульсан, Янсан и др.

Донрэ-гун, где местынм чиновником был, которого отправили из центрального правительства в провинцию в эпоху объединенной Силла, потерял свой статус во время Когурё, будучи присоединенным к Ульчжу (Ульсан) в 1018 году (9 король Хён Чжон); Кичжан и Донпхёнхён, принадлежащие Донрэ, были присоединены к Ульчжу и Янчжу (Янсан) соответственно.

В середине эпохи Корё, особенно во время правления короля Вичжон, в Пусане появляются такие важные люди как Чжон Со, который сочинил Чжон Квачжон гок, песню Чжон Квачжона, и Пусан постепенно стал превращаться в важный политический центр. В силу географических условий, близости к береговым районам и большим рекам, важный статус Пусана вновь стал переживать трудный период во время сопротивления монгольскому нашествию, Самбёчо, и японскому вторжению на южном и западном берегу. В последующем, в время эпохи Чосон, Пусан стал передовым историческим местом, будучи воротами для установления дружественных отношений с Японией.