Metal nanomaterials normally adopt the same crystal structure as their bulk counterparts. Herein, for the first time, the unusual 4H hexagonal Ir, Rh, Os, Ru and Cu nanostructures have been synthesized on 4H Au nanoribbons (NRBs) via solution-phase epitaxial growth under ambient conditions. Interestingly, the 4H Au NRBs undergo partial phase transformation from 4H to face-centered cubic (fcc) structures after the metal coating. As a result, a series of polytypic 4H/fcc bimetallic Au@M (M = Ir, Rh, Os, Ru and Cu) core-shell NRBs has been obtained. We believe that the rational crystal structure-controlled synthesis of metal nanomaterials will bring new opportunities for exploring their phase-dependent physicochemical properties and promising applications.