Abstract: A new cultivar of Malus tree, ‘E756-36’, that is characterized by its fruit with skin that has a red over color with prominent medium sized lenticels, its fruit that is crisp with a pleasant tasting, its fruit that has a medium storage period, and its weak vigor.