A series of different-shaped Cu31S16-metal sulfide (ZnS, CdS and CuInS2) heteronanostructures have been synthesized using a simple two-phase approach for the first time. This two-phase approach may shed light on the synthesis of Cu31S16-based heteronanostructures.