We report on a magnetic imaging study of the Fe/NiO/Fe(001) trilayer structure, by means of X-ray photoemission electron microscopy (XPEEM) and spin-polarised low-energy electron microscopy (SPLEEM). Two different magnetic couplings between the Fe layers are observed depending on the NiO thickness being greater or smaller than a critical value. Very small magnetic domains and domain walls are observed in the top Fe layer. They are dramatically smaller than those observed in the Fe substrate, and have a convoluted topology. Furthermore they seem to be unstable with respect to an applied magnetic field for any NiO thickness except that corresponding to the transition between the different coupling regimes. The phenomenology of such magnetic nano-structures and the dependence of the magnetic behaviour of the layered structure on the NiO spacer thickness are discussed on the basis of the experimental results and of state-of-the-art theoretical models. (c) 2005 Elsevier B.V. All rights reserved.