The southern part of Peninsular India is designated as the ‘Southern Granulite Terrane’ (SGT), the southern domain of which is composed of three Paleoproterozoic crustal segments – the Madras, Trivandrum and Nagercoil blocks. The Trivandrum block is mostly covered by metasupracrustals, termed as khondalites, representing granulite facies metapelites with the basement rocks occurring as NW-SE trending ribbon-like exposures and previously termed as massive charnockites. Here we investigate these basement rocks and identify that they are dominantly composed of charnockites (felsic) and enderbites (intermediate) corresponding to orthopyroxene bearing granulite facies granitoids, together with (meta) gabbro and diorite. We present petrologic, geochemical and zircon U-Pb-Hf and REE data on these rocks. The gabbros are mostly ferroan and calc-alkaline to calcic affinity with tholeiitic parentage. Their REE patterns are relatively flat and both REE and trace element plots indicate an E-MBORB source. The diorites are ferroan and tholeiitic with calcic to calc-alkaline nature and are slightly metaluminous The enderbite corresponds to granodioritic composition with ferroan signature and tholeiitic lineage. The charnockites are high silica granitoids with a transitional feature between magnesian and ferroan. Marked LREE enrichment and steep LREE to HREE slope, HFSE depletion, and other geochemical features suggest arc magmatic affinity in a subduction-related setting. Trace element discrimination plots also suggest subduction-related origin for all the rock types. Zircon U-Pb data show that the gabbro, charnockite and enderbite are broadly coeval with magma emplacement during the Paleoproterozoic at 1990–1962 Ma, and the dominantly positive εHf(t) values (up to + 7.0) indicate formation of new crust from juvenile magmas. The diorites represent a slightly younger phase of magmatism at 1808–1794 Ma involving crustal recycling as indicated by the negative εHf(t) values (-5.8 to −10.5). The construction of the Trivandrum block correlates with the timing of assembly of Columbia. Zircon U-Pb data also date the timing of metamorphism as 590–496 Ma, suggesting long-lived heat input and metamorphism, coinciding with Gondwana amalgamation. A compilation of the zircon U-Pb-Hf data from this block shows a major pulse of magmatism at ca. 2.1 to 1.9 Ga that involved building of new crust from juvenile magmatic sources. In contrast, the younger pulse which lasted up to 1.7 Ga dominantly involved the reworking of Paleoproterozoic as well as the vestiges of ancient Meso-Neoarchean crust. Thus, the Trivandrum Block records the gradual maturity of a subduction-related magmatic arc within a Paleoproterozoic convergent margin regime. The lithologic assemblages from the basement of Trivandrum block trace the history from the Paleoproterozoic Columbia to the late Neoproterozoic – Cambrian Gondwana supercontinents.