El fósil, el holotipo JPM04-0008, fue encontrado en una capa de rocas que data del Jurásico Medio, entre el Bathoniense y el Calloviense, hace unos 165 millones de años.
Se trata de un esqueleto incompleto con el cráneo parcial y la mandíbula inferior y otras partes de las alas, dos patas traseras, la pelvis y las costillas.
La cola, patas y vértebras del cuello no se conservaron.
Archaeoistiodactylus es el istiodactílido más antiguo conocido.
[1] Martill y Etches (2012) sugirieron que el espécimen holotipo puede realmente representar un espécimen mal preservado de Darwinopterus.