You need to find shards to unlock a new hero.

 

Click "Find" under shards bar in hero's profile to check if there are any shards available at the moment and see where and how you can get them.

 

 

Note: shards for some particular heroes are available only starting from the particular level of player.