The differentiation of the Earth ~ 4.5 Ga is believed to have culminated in magma ocean crystallization, crystal-liquid separation and the formation of mineralogically distinct mantle reservoirs. However, the magma ocean model remains difficult to validate due to the scarcity of geochemical tracers of lower mantle mineralogy. The Fe isotope compositions (57Fe) of ancient mafic rocks can be used to reconstruct the mineralogy of their mantle source regions. We present Fe isotope data for 3.7 Ga metabasalts from the Isua Supracrustal Belt (Greenland). The 57Fe signatures of these samples extend to values elevated relative to modern equivalents and define strong correlations with fluid-immobile trace elements and tungsten isotope anomalies (182W). Phase equilibria models demonstrate that these features can be explained by melting of a magma ocean cumulate component in the upper mantle. Similar processes may operate today, as evidenced by the 57Fe and 182W heterogeneity of modern oceanic basalts.