The New Zealand (NZ) lizard fossil record is currently limited to late Quaternary remains of modern taxa. The St Bathans Fauna (early Miocene, southern South Island) extends this record to 19-16 million years ago (Myr ago). Skull and postcranial elements are similar to extant Oligosoma (Lygosominae) skinks and Hoplodactylus (Diplodactylinae) geckos. There is no evidence of other squamate groups. These fossils, along with coeval sphenodontines, demonstrate a long conservative history for the NZ lepidosaurian fauna, provide new molecular clock calibrations and contradict inferences of a very recent (less than 8 Myr ago) arrival of skinks in NZ.