Pygmy grasshoppers (family: Tetrigidae) of New Caledonia are a diverse group composed of seven known species (including the new one), of which six are endemic to New Caledonia. However, numerous taxa are to be discovered and described in the future. Here we describe a new monotypic genus from the archipelago—Caledonian Pygmy Hunchback (Notredamia Skejo, Deranja et Adžić gen. n.) including a single species—N. dora Skejo, Deranja et Adžić sp. n. inhabiting Mt. Koghi. The genus is compared to morphologically similar SE Asian and New Guinean Cladonotinae—Cladonotella Hancock, 1909, Gestroana Berg, 1898, and PotuaBolívar, 1887, to whom it is probably related. Genus is named in memory of Notre-Dame de Paris, Medieval Catholic cathedral, that recently suffered great damage, but also in memory of Victor Hugo's novel The Hunchback of Notre-Dame, whose hunchback is a metaphor for the hump on the grasshopper's pronotal discus (fused PM, MM1 and MML1s projections). A new species is described after female holotype deposited in MNHN Paris. An additional photograph from iNaturalist (2019) was used to describe the species and its habitat. A brief overview of New Caledonian Tetrigidae is presented with the genus Hyperyboella being assigned to Batrachideinae.