Just as well as you can set a detective-investigation novel in 3000 AD, you can set it in 1000 BC. Unlike a story set in the future, you have a time that once existed, cultures that thrived...anybody who writes a story set in the past will have (if they cared anything about accuracy) researched the people and society in question.