Interesting thought - you would have to find a stone structure that dated back far further than anything yet reliably dated, I would think. Rock shelters/caves obviously not counting!
I share your annoyance with the tone of the piece too. Too many B-Movies (or Harry Hill) being watched by the sub-editor maybe.