Dynamic Kerr microscopy enables the tracking of the two-step melting of a magnetic skyrmion lattice from a two-dimensional solid through an intermediate hexatic regime to an isotropic liquid and provides direct insights in the occurrence and dynamics of lattice dislocations, the defects that mediate melting.