I always start with a core concept or premise. Something that will distinguish this world from any previous ones I've made or played in. Then, I start creating. Whether I start with a map, a list of races, the world history, the gods, or whatever really depends on the initial concept.
If the...