You can promote your Heroes by equipping Badges in all six slots on the Badges tab.  When a Hero is promoted their rarity increases, they get six new Badge slots to be equipped, and their Power will increase.