A new species of rupicolous girdled lizard is described from Serra da Neve Inselberg, Namibe Province, southwestern Angola. We sequenced two mitochondrial gene regions (16S and ND2) for the new species and compared these data with those previously published for other Cordylus species. The new species is genetically divergent from the closely related Cordylus machadoi and C. namakuiyus and morphologically distinguished by head scale arrangement, coloration, and osteological characters. Serra da Neve is the second highest peak in Angola and one of the most understudied areas of the country. The discovery of this new species highlights the importance of this inselberg for regional endemism and emphasizes the high conservation importance of the area. Keywords: Cordylus phonolithos sp. nov., molecular phylogeny, computed tomography, endemism, taxonomy, Africa.