The recovery of antiferromagnetic and lattice order of Sr2IrO4 upon laser excitation was measured by time-resolved x-ray diffraction on nanosecond time scales. The in situ measurements of both magnetic and lattice order parameters allow direct comparison of their time evolutions without ambiguity. We found that the magnetic order recovers with two time constants. The fast sub-nanosecond recovery is associated with the re-establishment of three dimensional antiferromagnetic order while the slow sub-nanosecond recovery agrees with the lattice cooling on tens of nanoseconds. The strong oscillating behavior of magnetic order during the long time recovery may be related to complicated dynamics of defect-pinned magnetic domains.