To promote a Hero, assign the Hero ready to be Promoted to the Ceremony Room, then assign the required number of other Assassins participating in the ceremony.
Promoting a Hero costs Coins and takes time. You can tap on the timer to bypass the waiting period by using Helix.