Al-rich Ti-Al alloys attracted some attention during the past years due to the possibility of their application as light-weight, high-performance materials at elevated temperatures. The effect of the addition of Nb to Al-rich Ti-Al alloys has been studied for Ti36 Al62 Nb2 by a combined approach of transmission electron microscopy (TEM) techniques for unraveling the structure and composition at the nanoscale. Structural analyses on as-cast ternary alloys revealed the presence of h-TiAl2-, Ti3Al5- and γ-TiAl-type phases. After heat treatment, phase transformations like the replacement of the metastable h-TiAl2-type by the stable r-TiAl2-type were identified. Additionally, changes of the microstructural features like the formation of interfaces with different orientation relationships are apparent. The orientation and interfacial relationships involved are compared to those of binary Ti-Al alloys rich in Al.