A new cultivar of Magnolia named ‘Stellar Ruby’ that is characterized by its a very narrow and dense pyramidal growth habit, its floriferous blooming habit, its flowers that are purple in color and fragrant, its fast plant growth habit, its cold hardiness at least to U.S.D.A. Zone 7, and its ability to bloom on plants that are young in age.