Tbf religion scholars believe we do tend towards religious behavior, which isn’t to say humans must be religious or believe in the supernatural, but patriotism is analogous to civil religion, and fandoms can also be very similar to religious communities.
I believe skeptics have always existed, even Cicero included skeptics when writing about Roman religion before the Common Era, but we engage in behaviors that are analogous to religious behavior regardless of our beliefs, so from that point of view our nature includes worship, imo.



Look into anthropology and such, obviously that falls squarely before history and written records.