Advancement in heterogeneous catalysis relies on the capability of altering material structures at the nanoscale, and that is particularly important for the development of highly active electrocatalysts with uncompromised durability. Here, we report the design and synthesis of a Pt-bimetallic catalyst with multilayered Pt-skin surface, which shows superior electrocatalytic performance for the oxygen reduction reaction (ORR). This novel structure was first established on thin film extended surfaces with tailored composition profiles and then implemented in nanocatalysts by organic solution synthesis. Electrochemical studies for the ORR demonstrated that after prolonged exposure to reaction conditions, the Pt-bimetallic catalyst with multilayered Pt-skin surface exhibited an improvement factor of more than 1 order of magnitude in activity versus conventional Pt catalysts. The substantially enhanced catalytic activity and durability indicate great potential for improving the material properties by fine-tuning of the nanoscale architecture.