Norcoreanos asocian Pyongyang «Asadal (아사달; 신시),» o Wanggŏmsŏng (왕검성;王俭城), como la primera capital de Gojoseon en Corea, según los libros de historia, en particular Samguk Yusa.

Muchos historiadores de Corea del Sur disputan esta asociación porque otros libros de historia de Corea Asadal no tienen lugar en todo el río Liaohe situado en el oeste de Manchuria.

Sin embargo, Pyongyang se convirtió en una gran ciudad bajo Gojoseon. Muchas reliquia de la era de la ex Han se han encontrado en torno a Pyongyang

Es probable que la zona de Pyongyang cedió a desintegrarse de Gojoseon y el resto de Corea porque ya pertenecía a otro reino en el momento de la caída del Wimanjoseon, la parte de más larga duración de Gojoseon, fue la dinastía Han de China en 108 aC.

Se han encontrado muchas reliquias del período de Han (25 dC a 220 dC) los períodos de la zona de Pyongyang parecen sugerir que China hizo posteriormente con éxito, avances militares en la península de Corea, incluida la zona de Pyongyang.

El área alrededor de Pyongyang fue llamada Lelang-Guk por Han tiempo tarde durante el período de su gobierno.