Paralamyctes grayi is a species of centipede in the Henicopidae family.

It was first described in 2001 by palaeontologist Gregory Edgecombe.

[1][2] The species occurs in south-eastern New South Wales.

[3] The type locality is the Mount Keira Fauna Reserve, near Wollongong in the Illawarra region.

[2] The centipedes are solitary terrestrial predators that inhabit plant litter and soil.