A facile method is presented for synthesis of novel pearl-string-like NiO nanowire/In2O3 nanoparticle heterostructures. The synthesis was carried out by using a chemical vapor deposition method with Indium granules and Nickel (II) Chloride Hexahydrate as precusors. The structures were investigated by X-ray diffraction and transmission electron microscopy. Room and low temperature photoluminescence of the heterostructures was studied. Our work provides a new strategy for fabrication of novel nano-heterostructures and is promising for future device applications.