Pyongyang a été fondée dès le Néolithique et porta longtemps le nom de "Ryugyŏng" (). Devenue capitale de la dynastie Koguryo au , puis de la dynastie Goryeo au , la ville est l'une des plus importantes de la péninsule coréenne durant le Moyen Âge, avec Séoul et Kaesŏng. Pyongyang fut marquée par des affrontements répétés avec le Japon, en 1592 et 1593 lors de la guerre Imjin puis lors du conflit sino-japonais de 1894-1895, à l'issue duquel la ville est conquise et occupée jusqu'à la fin de la Seconde Guerre mondiale. Bombardée et quasiment rasée durant la guerre de Corée, Pyongyang est rapidement reconstruite avec l'aide de l'Union soviétique et devient la capitale de la Corée du Nord.