Apple Inc. appealed a €500 million ($580 million) fine from the European Union, calling the penalty “unprecedented” and the regulator’s required changes to its App Store as “unlawful.”

A last-minute rule change lets European iPhone owners download apps from rival stores and developer websites, while introducing new fees that Apple hopes will satisfy regulators in Brussels.

The bloc’s antitrust regulators ordered it to remove commercial barriers to sending customers outside the store. Apple said it will appeal