Согласно старым летописям история столицы КНДР началась с 247 года строительством крепости на горе Тэсонсан на северной окраине нынешней территории города. В 427 году в Пхеньян была перенесена столица государства Когурё. На горе Моранбон, в центре современного Пхеньяна, в VI веке началось строительство города Чанансон, куда переместилась столица Когурё в 586 году.