Place ham on a rack in a shallow roasting pan. Arrange pineapple wedges around ham. Cover and bake at 325° for 1 to 1-1/2 hours.
Meanwhile, in a large saucepan, combine cranberries and apples. Cook over medium heat until the berries pop, about 15 minutes. Add the sugar, orange chunks and lemon juice. Cook and stir until sugar is dissolved. Remove from the heat.
Spoon half of the cranberry relish over ham. Bake 30 minutes longer or until a meat thermometer reads 140°. Let stand for 10 minutes before serving. Cut pineapple wedges into large chunks; serve with ham and remaining relish.