The metal-insulator phase transition in magnetite, known as the Verwey transition, is characterized by a charge-orbital ordering and a lattice transformation from a cubic to monoclinic structure. We use x-ray photon correlation spectroscopy to investigate the dynamics of this charge-orbitally ordered insulating phase undergoing the insulator-tometal transition. By tuning to the Fe L 3-edge at the (00 " #) superlattice peak, we probe the evolution of the Fe t 2g orbitally-ordered domains present in the low temperature insulating phase and forbidden in the high temperature metallic phase. We observe two distinct regimes below the Verwey transition. In the first regime, magnetite follows an Arrhenius behavior and the characteristic timescale for orbital fluctuations decreases as the temperature increases. In the second regime, magnetite phase separates into metallic and insulating domains, and the kinetics of the phase transition is dictated by metallicinsulating interfacial boundary conditions. Mesoscale phenomena play an important role in the dynamics of phase transitions in strongly-correlated electron systems. In addition to the coupling of charge, spin, orbital and lattice degrees of freedom, the underlying mechanism of phase transformations is influenced by nanoscale heterogeneities such as local strain fields, phase separation,