We propose a finite difference Marker-And-Cell scheme for the compressible Navier-Stokes system. First, we show the stability and consistency of the numerical solution. Next, we prove the convergence of the numerical solution to the strong solution on the lifespan of the latter thanks to the dissipative measure-valued weak-strong uniqueness argument. Finally, employing the relative entropy functional, we show the convergence rate of the numerical solution.