Alright....here's my thoughts on the subject with no intended humor.
First, since there is (other than cave drawings and a debatably inaccurate chapter of the bible) no documented evidence of who was first, an accurate answer is impossible. If you want to go with carbon dating and other scientific evidence, the scientists say cavemen were here several thousand years ago, and evolved through several distinct changes. Theologians claim the the world is less than 6,000 years old, and that man (Adam) was made exactly as we see him today (in God's image).
I personally favor the "caveman" theory. I see evolvement as a much more natural process than believing man sprang into being "as is".