The hosts fell behind to an early Helder Postiga strike and although Alarcon Isco levelled from the penalty spot 10 minutes later, Malaga were far from their best with Zaragoza enjoying the majority of the game's chances.
However, some of Zaragoza's joy at claiming a tough point away from home was dampened by the last-minute dismissal of Jose Mari for a second bookable offence.
Postiga opened the scoring with the first clear chance for either side in the 13th minute, finding the bottom corner of the net from Manuel Fernandez's cross.
However, Malaga were soon level as Javier Paredes handled Joaquin Sanchez's corner, Isco scoring with a spot-kick placed into the bottom left-hand corner.
Zaragoza continued to pose a strong threat as Fernandez fired narrowly wide from close range moments later.
Paco Montanes got up to head a corner goalwards in the 39th minute, but Malaga goalkeeper Willy Caballero held it easily.
Jesus Gamez saw his shot blocked by Zaragoza's Roberto Jimenez before Montanes warmed the palms of Caballero once more, and then in first-half injury time Nacho Camacho saw a header deflected wide from a corner.
Zaragoza had their best chance to reclaim the lead 10 minutes into the second half when Antonio Apono's free-kick struck a post and then Jose Movilla sent the rebound wide.
They kept the pressure on with Caballero sending Victor Rodriguez's long-range effort wide for a corner moments later.
Zaragoza finished the stronger of the two sides as well. Postiga flashed a shot wide from close range from Apono's 85th-minute free-kick, while Caballero did well to push Rodri Lozano's late effort around the post.
However, their afternoon was spoilt in the second minute of injury time when Mari brought down Julio Baptista to earn a second yellow card.