`Ace of Hearts` is a new and distinct cultivar of eastern redbud tree characterized by its dwarf, compact habit, dome-shaped canopy and small, semi-glossy, heart-shaped leaves.