La evidencia fósil sugiere que P. attica estuvo entre los más pequeños de los Felinae del Mioceno, con un tamaño similar al del actual lince rojo (Lynx rufus), pero con un perfil más alargado.

[3]​ Fue descrito por el paleontólogo, zoólogo y arqueólogo alemán Johann Andreas Wagner en 1857 como miembro del género Felis con base en que "toda la forma del cráneo es inequívoca la del gato, solo un poco más robusta",[4]​ en una época en la que era usual clasificar la mayoría de las especies de Felinae como miembros del género Felis.

[5]​ En 2012, la especie fue reclasificada en un género separado, Pristifelis, caracterizado por un cráneo más largo.

[5]​ A continuación se muestra el cladograma de las relaciones de la familia Felidae basado en el análisis realizado por Salesa et al.

en 2012:[5]​ Genetta genetta Proailurus lemanensis Styriofelis turnauensis Styriofelis vallesiensis Pristifelis attica Felis margarita Profelis aurata Felis chaus Felis silvestris Felis lybica Prionailurus bengalensis Leptailurus serval Lynx rufus Lynx pardinus Caracal caracal Panthera leo Panthera pardus