When do you pay the cost for Sunken Temple's Add ability?

You pay to put it on the chain. Add abilities in general do not require a chain to exist; you either need priority or an effect that wants you to pay energy, such as finalizing a spell, trigger, or ability.