Според легенди, градът е основан през 2333 г. пр. н. е. под името Уангъмсън. Според някои старокорейски хроники, това е била първата столица на Кочосон (древен Чосон), макар други исторически книги да отричат това. Въпреки противоречивите сведения за статута на Пхенян, със сигурност градът е бил много важен търговски и културен център до 313 сл. Хр., когато бива опожарен от разширяващата се империя Когурьо.
Още: Националната библиотека пази най-малката книга с Господнята молитва у нас (ВИДЕО)
Още: Роден е Димитър Хаджигеоргиев, български композитор
Когурьо в крайна сметка го построява наново и дори го прави своя столица през 427 година. През следващите векове Пхенян попада под контрола на различни империи. В крайна сметка в началото на 20 век е завзет от Япония и става административен център на провинция Южен Пхьонан.
Японците владеят града до 1945, когато съветските войски го завземат. Тогава става временната столица на КНДР, докато се освободи Сеул. През Корейската война бива частично разрушен и окупиран от южнокорейски войници. След войната градът е преустроен със съветска помощ. Много от сградите от този период са строени по сталинистка архитектура.
Градът има много предишни имена. Сред тях е „Рюгьон“. Това преведено на български е „Градът на върбите“ и наистина, в града има много върби. Недовършеният „Хотел Рюгьон“ и множество сгради дължат името си на тези върби. Други наименования са „Кисьон“, „Хуансьон“, „Ранран“, „Сьогьон“, „Сьодо“, „Хогьон“, и „Чанган.“
Още: Открит е Музей на киселото мляко в с. Студен извор
Още: Родена е Зина Юрданова, българска художничка
