Paracimexomys lived during the Cretaceous period.

The few fossils remains come from North America.

Some Romanian fossils were also tentatively assigned to this genus, though that classification now seems doubtful.

[not verified in body] The genus Paracimexomys ("beside Cimexomys") was named by Archibald J.D.

Paracimexomys fossils were originally referred to as Cimexomys, until it was realized they were different enough to justify a genus of their own.