The structure, growth, and phase stability of (Ti1-x,Alx)N films with high Al content were investigated. (Ti1-x,Alx)N (x = 0.63 and 0.77) thin films were grown on MgO(111) substrates at 700 °C using a UHV DC magnetron sputtering system. The (Ti0.37,Al0.63)N film is a single crystal with a cubic NaCl (B1) structure while the (Ti0.23,Al0.77)N film only shows epitaxial growth of the same cubic phase in the first few atomic layers. With increasing film thickness, epitaxial wurtzite (B4) forms. The thin cubic layer and the wurtzite film has an orientation relationship of c-(Ti0.23,Al0.77)N11111¯0ǀǀw-(Ti0.23,Al0.77)N0001112¯0. Continued deposition results in a gradual break-down of the epitaxial growth. It is replaced by polycrystalline growth of wurtzite columns with a high degree of 0001 texture, separated by a Ti-enriched cubic phase. In the as-deposited state, c-(Ti0.27,Al0.63)N displays a homogeneous chemical distribution while the w-(Ti0.23,Al0.77)N has segregated to Al- and Ti-rich domains. Annealing at 900 °C resulted in the spinodal decomposition of the metastable c-(Ti0.27,Al0.63)N film and formation of coherent elongated c-AlN and c-TiN-rich domains with an average width of 4.5 ± 0.2 nm while the width of the domains in the w-(Ti0.23,Al0.77)N film only marginally increases to 2.8 ± 0.1 nm. The slower coarsening rate of the wurtzite structure compared to cubic is indicative of a higher thermal stability.