Through a combination of aberration-corrected high-resolution scanning transmission electron microscopy and three-dimensional atom probe tomography, the true atomic-scale structure and change in chemical composition across the complex order-disorder interface in a metallic alloy has been determined. The study reveals the presence of two interfacial widths, one corresponding to an order-disorder transition, and the other to the compositional transition across the interface, raising fundamental questions regarding the definition of the interfacial width in such systems.