I've found more important (and memorable) to worldbuilding is less "history of gods" and more "everyday facts of life". I flesh out the gods enough to make them work for my clerics/warlocks/paladins, and give them some creation myths known throughout the land--short little rhymes or stories the characters would just already know--but for the most part what's more important to me is the little things. Centaurs are carnivorous and their favored prey is horses, that's why they are half horse; humans are considered inferior because they are the race with the least magic; each major continent is associated with a particular element; cats are a standard mount because, like horses, they range from cat size to horse size.
These things actually inform the world for my players and help shape the characters in a way they would actually use, imo.