cockroaches in the broader sense (blattodea) have existed a very long time. the earliest cockroach fossils are 354–295 million years old. science student, cary easterday, found a giant 300 million year old fossil cockroach long, in a coal mine in ohio.