A novel two-step bottom-up approach to construct a 2D long-range ordered, covalently bonded fullerene/porphyrin binary nanostructure is presented: in the first place, reversible supramolecular interactions between C60 and 5,15-bis(4-aminophenyl)-10,20-diphenylporphyrin are exploited to obtain large domains of an ordered binary network, subsequently a reaction between fullerene molecules and the amino-groups residing on porphyrin units, triggered by thermal treatment, is used to freeze the supramolecular nanostructure with covalent bonds. The resulting nanostructure resists high temperature treatments as expected for an extended covalent network, whereas very similar fullerene/porphyrin nanostructures held together only by weak interactions are disrupted upon annealing at the same or at lower temperatures.