Chemical analyses of garnet-bearing metasediments and EMP and U/Pb analyses of detrital zircons of the Lula paragneisses in the Axial Zone of the Variscan belt (NE Sardinia) give significant contribution to the reconstruction of the early Paleozoic evolution of the northern Gondwana margin. The youngest middle Ordovician (465 Ma) age of detrital zircons indicate a derivation from a forearc sedimentary basin along an early Paleozoic convergent margin, which collected sediments from nearby emerged lands consisting of early Paleozoic volcanic arcs and pre-Paleozoic sequences. The chemical composition of metasediments is characterized by negative Sr anomaly and depletion in heavy rare earth elements (HREE) and Y as compared to the upper crust. Normalized to chondrite values, the paragneiss shows a steep REE pattern with light-REE enrichment, negative Eu anomaly and flat heavy-REE pattern. All these features suggest a derivation form older active continental margins or island arcs. Detrital zircon ages cover a very large time span (3151 + 97 Ma to 465 + 8 Ma) and reveal a complex history of inheritance and recycling. The oldest ages obtained on relic cores and/or magmatic stages, mostly enriched in Hf (Zr / Hf ratios: 45-24) and devoid of Y, indicate a contribution from granitoid rocks of mainly crustal origin. The ages of detrital zircons highlight a derivation of the sedimentary supply from the Sahara craton and/or the Arabian-Numidian shield along the northeastern margin of Gondwana. This fit well with derivation of early Paleozoic metasedimentary formations in southern Sardinia and northern Apennine, pointing out a common origin and location of these sedimentary basins along the northern margin of Gondwana at the early Paleozoic. As regards the Variscan orogeny, the common middle Ordovician age of Lula paragneiss and nearby Lodé orthogneiss highlight the role of Variscan tectonics in the assembly of different blocks of early-middle Paleozoic margin.