The fragmentary and poorly preserved skeleton of Procompsognathus was found in the Middle Stubensandstein member of the Löwenstein Formation at the Weiße Steinbruch, the quarry of Albert Burrer on the northern slopes of the Stromberg region near Pfaffenheim in Württemberg, Germany.