How do you unlock costumes?

Top Voted Answer

Costumes are unlocked by a combination of completing city events, collecting tokens, and completing combat tours. The first costume is unlocked by finishing 30 city events & collecting 30 tokens. Other costumes require more.

You can change characters, between Spider-Man and Venom, at will only after completing the story of the game.