Остатки пармастеги были обнаружены в известняках сосногорской свиты, обнажающихся по берегам реки Ижмы. Всего было найдено более 100 экземпляров костей, прекрасно стыкующихся между собой, что позволило ученым создать трехмерную реконструкцию черепа, нижней челюсти и плечевого пояса.

24 октября 2019 года результаты их исследования были опубликованы в научном журнале «Nature».

Внешний облик пармастеги весьма интересный: крокодилоподобная голова с высоко посаженными глазами, возвышающимися над поверхностью черепа, с острыми зубами и клыками. Ноздри были направлены вниз и не использовались для дыхания. Они, очевидно, использовались только для обоняния. Дышала же она отверстиями, расположенными в ушной области черепа. 

Судя по строению глазных впадин, пармастега, вероятно, как и современные крокодилы, много времени проводила, плавая у поверхности и высматривая что-то на суше. Это могли быть древние многоножки, либо ракоскорпионы, копошившиеся в выброшенных на берег водорослях.

Пармастега была водным животным и не могла передвигаться по суше — ведь ее позвоночный столб и скелет конечностей, по всей видимости, состояли из хряща. Однако, бросаться за своей добычей на берег, хватая ее своей усеянной зубами пастью и волоча обратно в воду, она, несомненно, могла.