You will find new heroes as you progress to higher arenas. To see the list of heroes you can unlock from specific arenas, go to the arena list by tapping the arena image just above the ‘Battle’ button on the main screen.