In this paper, a simple solution route was developed for the controllable synthesis of coordination polymer Mn2Mo(CN)8·xH2O micro/nano-crystals with unique and multiform morphologies. The syntheses involve the precipitation of Mn2+ and Mo(CN)84− in aqueous solution with polyvinylpyrrolidone (PVP) as a capping agent. By simply tuning the experimental parameters such as reaction temperature, concentration of raw materials, feed ratio of Mn2+ to PVP, and the anions used, Mn2Mo(CN)8·xH2O micro/nano-crystals with various interesting morphologies including square plate-like, rice-like, flower-like, rod-like, octahedron, and hollow-core square plate structures were successfully obtained. The possible formation mechanism for these Mn2Mo(CN)8·xH2O micro/nano-crystals was also proposed. It is expected that this morphology-controlled crystal growth can be extended to the synthesis of micro/nano-structures of a wide range of coordination polymer materials with various functions.