Efsaneye göre, Pyongyang kuruldu 2334 yılında m. ö. adlı Вангомсон (kor. 왕검성?, 王儉城?). Başkenti oldu древнекорейского devlet Кочосон. Ancak bu tarih tartışmalıdır ve birçok kişi tarafından tanınan tarihçiler inanıyorum bir şehir kuruldu erken m. ö.