Nano-structures of three new Pb(II) coordination polymers, [Pb(3-pyc)(N-3)(H2O)] (n) (1), [Pb(3-pyc)I] (n) (2), and [Pb(3-pyc)Br] (n) (3), {3-Hpyc =3-pyridinecarboxylic acid}, were synthesized by a sonochemical method. The new nano-structures were characterized by scanning electron microscopy, X-ray powder diffraction, IR spectroscopy and elemental analyses. Compound 1 and 2 were structurally characterized by single-crystal X-ray diffraction and consists of two and three-dimensional coordination polymers, respectively. The thermal stability of compounds 1-3 were studied by thermal gravimetric and differential thermal analyses and compared. This study demonstrates the sonochemical may be suitable method for the preparation of nanoscale coordination polymers and dependent on their packing they may produce different and interesting morphologies.