Selon la légende, la ville aurait été fondée en 2334 avant J-C. sous le nom de Wangg?ms?ng .
Du néolithique au royaume de Silla
La mise à jour d'environ 500 tombes dans la région de Pyongyang atteste d'un peuplement humain il y a 5 000 ans. Une petite ville s'est développée au sud de l'île Yanggak il y près de deux mille ans, sous la dynastie Kogury?, dont elle devient la capitale en 427.
Dans le contexte des affrontements entre les dynasties Tang et Silla d'une part, Kogury? d'autre part (aboutissant à la chute de cette dynastie en 668), la ville à été investie par les forces du royaume de Silla en 676.
Kory?
À partir du X siècle, la ville s'affirme à nouveau comme un des deux principaux centres de la dynastie Kory? avec la ville de Kaesong. En 1135, la ville est le centre de la révolte Myochong, d'inspiration bouddhiste.
Sous la dynastie Kory?, la ville a été rebaptisée "S?gy?ng" (?? ; ?? ; « Capitale occidentale »).
Dynastie Joseon et occupation japonaise
Pyongyang a été le siège de violents affrontements entre les Coréens et les envahisseurs japonais en 1592-1593. La population a fortement souffert du conflit sino-japonais de 1894, et une épidémie de choléra a affecté ses habitants en 1895.
Pyongyang a été la capitale de la province de P'y?ngan sous la dynastie de Joseon, avant de devnir le chef-lieu de la province du Sud P'y?ngan en 1896, à la veille de l'occupation japonaise.
Le Docteur Philip Jahison observait, en 1939, que la ville s'était peu développée sous l'occupation japonaise de la Corée depuis 1905.
Depuis 1945
En 1945, après la capitulation japonaise, Pyongyang a été la principale ville de la partie Nord de la Corée où les troupes soviétiques sont demeurées jusqu'en 1948. Pyongyang est ainsi devenue la capitale provisoire de la République populaire démocratique de Corée fondée en 1948.
La ville a été sévèrement endommagée pendant la guerre de Corée, ayant été occupée et bombardée par les troupes des Nations-Unis sous commandement américain. Quelques bâtiments, comme le théâtre Moranbong, sont les rares témoins du visage de Pyongyang avant 1950.
Après la guerre, la ville a été rapidement reconstruite, avec l'aide notamment des Soviétiques :le style architectural soviétique a inspiré les larges avenues de Pyongyang.
La capitale abrite de nombreux sites et monuments révolutionnaires dédiés aux dirigeants, en particulier la tour du Juche, le musée de la guerre de Corée, l'arc de triomphe de Kim Il-sung. La place Kim Il-sung peut accueillir un million de personnes et le stade du Premier-Mai a une capacité de 150 000 spectateurs. La silhouette de l'hôtel Ryugyong, inachevé, domine la ville.
Plusieurs noms historiques
L'un des nombreux noms historiques de la ville est Ryugy?ng (?? ; le ??), littéralement la « capitale des saules ». En effet, les saules ont toujours été nombreux dans l'histoire de la ville et ont inspiré de nombreux récits poétiques. Aujourd'hui encore, Pyongyang compte de nombreux saules. Les larges avenues de Pyongyang séparent ainsi de nombreux parcs, dans une ville qui compte près de 50 m² d'espaces verts par habitant.
Les autres noms historiques de la ville incluent Kis?ng, Hwangs?ng, Rangrang, S?gy?ng, S?do, Hogy?ng, Changan, etc.
Sous l'occupation japonaise, Pyongyang a été renommée Heij?, qui est simplement la lecture japonaise du nom (??) en caractères chinois.