That is an interesting and unanswerable question.
The capacity for superstition developed right along with human intelligence. But when superstition becomes religion is a paper thin distinction that probably depends mostly on how you define religion.
Jay