You should do both if you have time. Main character first. In my experience, writing back stories for major side characters actually gives me more ideas for my main character.