To mine a block, miners must solve a proof of work problem. The block is mined by the miner (or the mining pool) that find the solution before others.
As the proof of work problem is solved through brute-force method, there is no way to know when exactly it will be solved. Given the difficulty of the proof-work problem, we only know that blocks are mined (roughly) every 10 minutes on average.
If the fee you pay for your transaction is high enough, your transaction will be included in the next block. But the time  it takes for the next block to be found does't depend on the fee you paid at all. If it takes 1 hour for the miners to find the solution, you have to wait 1 hour even if you have paid a very high fee.