How do I resolve Payment declined error while using Apple Pay on Safari?

I’m trying to use Apple Pay on a website through Safari, but my payment keeps getting declined with messages like ‘Payment declined by provider’ or ‘Payment declined by security.’ 

I’ve checked my card details and restarted my device.

[Re-Titled by Moderator]