The buoyancy and strength of sub-continental lithospheric mantle is thought to protect the oldest continental crust (cratons) from destruction by plate tectonic processes. The exact origin of the lithosphere below cratons is controversial, but seems clearly to be a residue remaining after the extraction of large amounts of melt. Models to explain highly melt-depleted but garnet-bearing rock compositions require multi-stage processes with garnet and clinopyroxene possibly of secondary origin. Here we report on orogenic peridotites (fragments of cratonic mantle incorporated into the crust during continent-continent plate collision) from Otrøy, western Norway. We show that the peridotites underwent extensive melting during upwelling from depths of 350 kilometres or more, forming a garnet-bearing cratonic root in a single melting event. These peridotites appear to be the residue after Archaean aluminium depleted komatiite magmatism.