Significance Phase transitions, the changes between states of matter with distinct electronic, magnetic, or structural properties, are at the center of condensed matter physics and underlie valuable technologies. First-order phase transitions are intrinsically heterogeneous. When driven by ultrashort excitation, nanoscale phase regions evolve rapidly, which has posed a significant experimental challenge to characterize. The newly developed laser-pumped X-ray nanodiffraction imaging technique reported here has simultaneous 100-ps temporal and 25-nm spatial resolutions. This approach reveals pathways of the nanoscale structural rearrangement upon ultrafast optical excitation, different from those transitions under slowly varying parameters. The spatiotemporally resolved structural characterization provides crucial nanoscopic insights into ultrafast phase transitions and opens opportunities for controlling nanoscale phases on ultrafast time scales.