Det var Kim Jong-il som tok initiativ til prosjektet etter et besøk i Beijing i 1966 der han overvar utbyggingen av byens undergrunnssystem.