We present a new implementation of the MHD relaxation method for reconstruction of the nearly force-free coronal magnetic field from a photospheric vector magnetogram. A new numerical MHD scheme is proposed to solve the full MHD equations by using the spacetime conservation-element and solution-element method. The bottom boundary condition is prescribed in a similar way as in the stress-and-relax method, by changing the transverse field incrementally to match the magnetogram, and other boundaries of the computational box are set by the nonreflecting boundary conditions. Applications to the well-known benchmarks for nonlinear force-free-field reconstruction, the Low & Lou force-free equilibria, validate the method and confirm its capability for future practical application, with observed magnetograms as inputs.