Underexplored accessory minerals such as titanite and apatite have the potential to give insights into the nature and the petrogenesis of their host rock. Their trace element and REE-rich compositions carry a record of crystallisation history and chemical characteristics of their source. Moreover, titanite and, to a certain extent, apatite are resistant to erosion during sedimentary cycles which makes them ideal to reconstruct the history of long-eroded continental land-masses. Here we report new trace element data on apatite and titanite from granitoids of different Archean cratons and comparative granitoids from the Phanerozoic. Trace element signatures of both minerals reveal systematic chemical trends in Y, LREE and Sr contents related to the nature of their host magma, which are used to construct discrimination diagrams delineating Archean TTGs from sanukitoids, and modern adakites from S/I-type granites. By comparing Archean granitoids (TTG and sanukitoids) and their Phanerozoic counterparts (adakite and high Ba-Sr granites), we show that the robust nature of these phases makes them reliable recorders of petrogenetic information from Archean rocks, that usually have been affected by secondary processes (meta-morphism, deformation, hydrothermal activity). Applied to the rock record, both phases potentially provide detailed archives of magmatic evolution through time.