Noah's Tavern allows you to exchange recruitment coins for heroes.
There are three types of coins that allow you to have heroes of different rarity:
Only use them in sets of nine (right-hand buttons). 9 coins give 10 hero fragments, so one more than if you use the coins one by one.
Keep your coins and use them according to the events.