The champions went ahead in the 52nd minute thanks to an own-goal by Jonathan Biabiany, but midtable Parma hit back with 13 minutes to play through Sergio Floccari.
Unai Emery's side opened their campaign with a draw against Lille but were well worth their win at the Mestalla , although they fell behind to a Sergio Floccari goal.