In 1971, Alexandre Dobruski and his son João Gustavo Dobruski, discovered a fossil site near Cruzeiro do Oeste in Paraná. Only in 2011, paleontologists Paulo César Manzig and Luiz C. Weinschütz visited the location. A bone bed proved to be present with hundreds of specimens of a pterosaur that in 2014 was named Caiuajara. Among them were some bones belonging to a second pterosaur species. These remains, both of Caiuajara and the new taxon, were prepared by volunteer Vilson Greinert.[2]
The holotype, CP.V 2069, was found in bonebed C, a sandstone layer. The strata in which the fossils have been discovered were initially thought to belong to the Rio Paraná Formation but later were assigned to the Goio-Erê Formation. The age of this formation is disputed; it could be as old as the Aptian but also as young as the Campanian. The holotype consists of a partial skeleton with skull. It contains the snout, a quadrate bone, the lower jaws, two neck vertebrae, four back vertebrae, the breastbone, belly ribs, the right shoulderblade, two humeri, a radius, two thighbones, a shinebone, the left ilium, the right pubic bone and the left ischium. The skeleton is not articulated. The bones have largely been three-dimensionally preserved, with little compression, and represent a subadult individual. Additional material from the same bonebed was assigned to the taxon as paratypes and referred material.[2]
The fossils of Keresdrakon were found in direct association with the tapejarid Caiuajara and the noasaurid theropod Vespersaurus, confirming that these species were sympatric. Among pterosaurs, this is the first direct evidence of sympatry, i.e. direct association instead of being found in the same stratigraphic unit. Of the three taxa in the bone beds, Caiuajara is the most common, and Keresdrakon is the least common. The lizard Gueragama was also likely part of this paleocommunity. Sedimentological data indicates that the environment of the Goio-Erê Formation was a desert, and the azhdarchid-like rostrum of Keresdrakon implies it may have been an opportunistic predator in this environment.[2]