SAN ANTONIO — Sixteen years after entering the NBA, the Grizzlies finally have a postseason win.

Zach Randolph had 25 points and 14 rebounds, and Shane Battier hit a go-ahead 3-pointer with 23.9 seconds left yesterday to give Memphis a 101-98 Game 1 victory over the top-seeded Spurs.

It’s the first playoff win ever for Memphis, which had been 0-12 in four previous trips.

“It’s nice from an annoyance perspective to have it out of the way, because I don’t have to answer questions about being 0 and 13,” Grizzlies coach Lionel Hollins said.

Instead, all the questions are about the 61-win Spurs being down 0-1.

Playing without All-Star guard Manu Ginobili, who continued to rest his sprained right elbow, San Antonio still had a chance to send the game to overtime. Richard Jefferson missed an open, straight-ahead 3-point look as time expired, then bit down on his jersey collar.

“I was wide open,” Jefferson said.

Randolph, who scored nine in the fourth and bullied San Antonio’s aging frontcourt with all of his 255 pounds, walked past Jefferson with his fists raised in triumph. The rest of the Grizzlies bench spilled onto the court, waving towels and leaping back into the locker room.

“It was awesome. I’m really happy for the city,” Battier said. “Beale Street will be a fun place tonight. Most of these guys don’t know the history or the heartache that the city has gone through.”