The Magic erased a 17-point deficit in the second quarter and used a 12-point run to put the game away late in the fourth, winning for the seventh time in nine contests.
Indiana, which has lost seven of nine, did not score a basket in the final 5 minutes.
Howard blocked four shots and Anthony Johnson and JJ Redick each contributed 13 points for Orlando.
Mike Dunleavy led the Pacers with 26 points.
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'
Exploding whale video goes viral on Internet