Neolamprologus petricola es una especie de peces de la familia Cichlidae en el orden de los Perciformes.

Los machos pueden llegar alcanzar los 14 cm de longitud total.

[2]​ Es endémico del lago Tanganika (República Democrática del Congo).