A monolayer plasma crystal consisting of micron-sized particles levitated in the sheath of a rf discharge was melted by applying a short electric pulse to two parallel wires located at the height of the particles. Structural properties and the particle temperature were examined during the stage of recrystallization. A liquidlike phase was followed by a transient state characterized by energy release and the restoring of long range translational order while the defect fraction was low. No long range orientational order was found, though highly ordered domains formed locally. Numerical simulations revealed the same regimes of recrystallization as those observed in the experiment.