Miturut legendha, Pyongyang dibangun ing taun 2333 Sadurungé Masehi. Kutha iki minangka kutha utama Dinasti Go-Joseon. Goguryeo mindhahaké kutha krajané mréné ing taun 427. Krajan Tang lan Silla nganakaké pasekuton lan ngalahaké Goguryeo ing taun 668.