Fragments of Gnathosaurus jaw were first discovered in 1832 in the Solnhofen limestones of southern Germany but were mistaken for a piece of teleosaurid crocodile jaw, hence the synonym Crocodylus multidens.