Transition metal oxides are widely used as Fenton-like catalysts in the treatment of organic pollutants, but their synthesis usually requires a high temperature. Herein, an all-solid-state synthesis method controlled by graphene was used to prepare a double pyramid stacked CoO nano-crystal at a low temperature. The preparation temperature decreased by 200 °C (over 30% reduction) due to the introduction of graphene, largely reducing the reaction energy barrier. Interestingly, the corresponding degradation rate constants (kobs) of this graphene-supported pyramid CoO nano-crystals for organic molecules after their adsorption were over 2.5 and 35 times higher than that before adsorption and that of free CoO, respectively. This high catalytic efficiency is attributed to the adsorption of pollutants at the surface by supporting graphene layers, while free radicals activated by CoO can directly and rapidly contact and degrade them. These findings provide a new strategy to prepare low carbon-consuming transition metal oxides for highly efficient Fenton-like catalysts.