When do I have to make payment to HMRC for PAYE?

The tax and NICs should be paid to HMRC by the 22th of the month following the payment.

Tax months run from the 6th to the 5th of the month, so if an employee was paid on 25 July (tax month being 6 July to 5 August) the tax and NI would need to be paid over to HMRC by 22nd August.