In this work, the spin-echo nuclear magnetic resonance (NMR) technique is used to probe the local structure of Co2FeAl0.5Si0.5 bulk samples. The 59Co NMR spectrum of the Heusler compound Co2FeAl0.5Si0.5 consists of four main resonance lines with an underlying sub-structure. The splitting into the main resonance lines is explained by contributions of the B2 type structure. The sub-lines are attributed to a random distribution of Al and Si. By comparing the experimental results with an appropriate multinomial distribution, the fraction of the Al/Si intermixing and the ratio between the contributing structure types is assigned. The main structural contribution of as-cast bulk samples is of B2 type with 38% of L21 contributions. The L21 contribution can be enhanced to 59% by an appropriate annealing process. However, B2 contributions are still present after annealing. Additional foreign phases such as fcc-Co and Co-Al, with relative contributions of less than one percent, are also found in both as-cast and annealed samples. Resonance lines related to slight amounts of the ternary, parental Heusler compounds Co2FeAl and Co2FeSi are also observed.