The 2014 Champions League runners-up took the lead, but Benfica overturned the deficit with a goal either side of the interval.
The Portuguese champions lead their group with six points, followed by Atletico on 3.
Benfica’s next opponents Galatasaray are last in the group alongside Astana with one point each.