A new genus and species of diplodactylid gecko, Oedodera marmorata Bauer, Jackman, Sadlier & Whitaker, is described from low-elevation maquis habitat near Paagoumène in the northwest of the Province Nord, New Caledonia. The new gecko is a robust form that is superficially similar to members of the genus Bavayia Roux but differs in several digital characteristics, the presence of a patch (versus 1–2 rows) of precloacal pores, and a uniquely swollen neck. In addition, molecular data indicate that the new form is the basal member of the entire radiation of New Caledonian diplodactylids. The new species is at risk due to wildfires, introduced predators and perhaps competitors, and planned mine development into part of its range.