Simple enough question. My own guess is it arrived after evolution was discovered. I only think this because evolution was the first explanation to the physical world that didn't require a god (or is that wrong?).
Maybe Atheism existed before? Is there any famous Atheists before Charles Darwin's time?
Have a look at this thread posted a few hours ago which questions definitions of atheism.