Los fósiles de ambas especies de "Palaeochiropteryx" fueron encontrados inicialmente en el sitio fosilífero de Messel, cerca del pueblo de Messel, Alemania en 1917.