The genus Cyrtogrammomma Pocock, 1895 was proposed based on specimen samples from Monte Roraima, Guyana, and allocated in the family Barychelidae. However, the most recent cladistic analysis transferred Cyrtogrammomma to Theraphosidae. Herein, we amended the diagnosis and description of C. monticola, providing a redescription of the male, and new illustrations, including the description of a new cuticular structure consisting of thick and stiff setae on dorsal metatarsi I and II of females. Moreover, we diagnose, describe and illustrate a new species of Cyrtogrammomma from northeastern Brazil: C. frevo sp. nov. In addition, we provide an identification key, new distribution records of the genus in the states of Alagoas, Bahia, Pará, and Pernambuco, in Brazil, and the first record for the genus in caves.