Palaeomephitis steinheimensis was described by Jäger in 1839 from a well-preserved cranium found in Steinheim am Albuch in Baden-Württemberg, southern Germany. Subsequently, different authors considered it to represent a viverrid or a leptarctine mustelid. It was placed in the Mephitinae (now considered to be a distinct family) by Wolsan in 1999, on the evidence of its having an extended epitympanic recess to the middle ear.