In this work, we present a numerical method that remedies the instabilities of the conventional FDTD approach for solving Maxwell's equations in a space-time dependent magneto-electric medium with direct application to the simulation of the recently proposed spacetime cloak. We utilize a dual grid FDTD method overlapped in the time domain to provide a stable approach for the simulation of a magneto-electric medium with time and space varying permittivity, permeability and coupling coefficient. The developed method can be applied to explore other new physical possibilities offered by spacetime cloaking, metamaterials, and transformation optics.