I’ve created many different worlds in my head, some of which have their own religions. It’s really not that hard, just come up with how many (if any) deities or gods to be worshipped, figure out their roles, and bobs your uncle, everything kicks off from there.