Impurities deposited in polar ice enable the re- construction of the atmospheric aerosol concentration of the past. At the same time they impact the physical properties of the ice itself such as its deformation behaviour. Impurities are thought to enhance ice deformation, but observations are ambiguous due to a shortage of comprehensive microstructural analyses. For the first time, we systematically analyse micro-inclusions in polar fast flowing ice, i.e. from the East Greenland Ice Core Project ice core drilled through the Northeast Greenland Ice Stream. In direct relation to the inclusions we derive the crystal preferred orientation, fabric, grain size, and microstructural features at 10 depths, covering the Holocene and Late Glacial. We use optical microscopy to create microstructure maps to analyse the in situ locations of inclusions in the polycrystalline, solid ice samples. Micro- inclusions are more variable in spatial distribution than previously observed and show various distributional patterns ranging from centimetre-thick layers to clusters and solitary particles, independent of depth. In half of all samples, micro-inclusions are more often located at or close to the grain boundaries by a slight margin (in the areas occupied by grain boundaries). Throughout all samples we find strong in- dications of dynamic recrystallisation, such as grain islands, bulging grains, and different types of sub-grain boundaries. We discuss the spatial variability in micro-inclusions, the link between spatial variability and mineralogy, and possible ef- fects on the microstructure and deformation behaviour of the ice. Our results emphasise the need for holistic approaches in future studies, combining microstructure and impurity analysis.