Историята на днешната севернокорейска столица започва с легенда, преминава през царства и войни и завършва с един от най-необичайните градски пейзажи в Азия Край река Тедон, сред хълмовете на западния Корейски полуостров, Пхенян изглежда като град на XX век. Широки булеварди, монументални сгради и почти напълно планиран градски пейзаж прикриват факта, че мястото има история, простираща се много по-назад от съвременната държава Северна Корея.
В корейската традиция Пхенян е свързан с Тангун – легендарния прародител и основател на Древен Чосон. Според преданието през 2333 г. пр.н.е. той основава държавата си и избира Пхенян за нейна столица, преди да премести двора си в Асадал. Тази дата е част от националната историческа традиция, но не е потвърдена като конкретно събитие от археологията. Първите писмени разкази за Тангун се появяват много по-късно, най-вече в „Самгук юса“, съставен през XIII век.
Столицата на Когурьо Сигурно засвидетелстваната история на Пхенян започва да се очертава през епохата на Когурьо – едно от най-мощните древни царства в Североизточна Азия. През 427 г. цар Чансуван премества столицата от Кунесон, разположен край днешния китайски град Дзян, към Пхенян. Решението има стратегически смисъл: новото място е по-близо до земеделските райони на Корейския полуостров и дава на Когурьо по-добър достъп до търговски пътища.
