To the best of our knowledge, this is the first report on the rapid one-pot synthesis of a unique core-shell-structured zeolitic imidazolate framework (ZIF) using Co(III) and Zn(II) precursors. The key to obtaining this unique structure is the use of a Co(III) precursor as the starting material. Transmission electron microscopy (TEM) reveals that Co was present within a 30-nm-thick shell layer of the ZIF material. Thermal decomposition of the ZIF material affords core-shell-structured carbon nanoparticles that have Co on the external surface of the carbon grain. We have previously demonstrated that this carbonaceous material obtained by thermal decomposition exhibited high performance as an adsorbent for nitric oxide, even in the presence of excess oxygen and water vapor, and therefore, it was a suitable material for NOx elimination at low temperatures. The growth mechanism of the synthesized ZIF particles and the differences between synthesized ZIF and conventional Co(II)-ZIF-67 are discussed. The reactivity of the Co(III) precursor is much lower than that of the Co(II) species, leading to slower precipitation of Co(III) than that of Zn(II), thus forming the core-shell structure.