High strength aluminum alloys are widely used but their strength is reduced as nano-precipitates coarsen rapidly in medium and high temperatures, which greatly limits their application. Single solute segregation layers at precipitate/matrix interfaces are not satisfactory in stabilizing precipitates. Here we obtain multiple interface structures in an Al-Cu-Mg-Ag-Si-Sc alloy including Sc segregation layers, C and L phases as well as a newly discovered χ-AgMg phase, which partially cover the θ′ precipitates. By atomic resolution characterizations and ab initio calculations, such interface structures have been confirmed to synergistically retard coarsening of precipitates. Therefore, the designed alloy shows the good combination of heat resistance and strength among all series of Al alloys, with 97% yield strength retained after thermal exposure, which is as high as 400 MPa. This concept of covering precipitates with multiple interface phases and segregation layers provides an effective strategy for designing other heat resistant materials.