The investigation of the magnetic phase transitions in the parent compounds of Fe-based superconductors is regarded essential for an understanding of the pairing mechanism in the related superconducting compounds. Even though the chemical and electronic properties of these materials are often strongly inhomogeneous on a nanometer length scale, studies of the magnetic phase transitions using spatially resolved experimental techniques are still scarce. Here, we present a real space spin-resolved scanning tunneling microscopy investigation of the surface of Fe1+yTe single crystals with different excess Fe content, y, which are continuously driven through the magnetic phase transition. For Fe1.08Te, the transition into the low-temperature monoclinic phase is accompanied by the appearance of a chevron-patterned structural ordering due to the four 90° rotational domains of the monoclinic lattice. Each of the structural domains contains locally commensurate nanoscale diagonal double stripe antiferromagnetic spin order domains with π-phase slips accross domain boundaries. In the low-temperature phase of Fe1.12Te, on the other hand, the chevron pattern gets rather narrow and less well-defined, and an additional 90° rotated component of the spin-order with local plaquette order emerges. The simultaneous imaging of spin and structural order we show here gives valuable insights into the nature of the magneto-structural domains of Fe1+yTe near the tricritical point, which presumably add to the understanding of the mechanism of superconductivity in the related Fe1+yTe x Se1−x material.