The Brazilians, who won the cup in 2015, beat Vaal University of Technology and SuperSport United in the previous rounds.
The quarterfinals will take place on the weekend of the 14th and the 15th of next month. Sundowns midfielder Oupa Manyisa is not worried about playing at the daunting Makhulong Stadium.
Highlands Park eliminated Kaizer Chiefs in the previous round last weekend on penalties.
The Lions of the North have already reached the MTN8 final this season but lost to SuperSport United. Utility player Ryan Rae says the visitors will find it tough at Makhulong.
Black Leopards will travel to face Baroka FC in the Limpopo derby in Polokwane. The two teams will also meet in a league fixture prior to that.
Big teams such as Orlando Pirates and Kaizer Chiefs have already exited the cup, but Leopards veteran midfielder Robert Ngambi says there are still other tough teams remaining.
Baroka managed to beat the lower division team Hungry Lions on penalties at home. The Limpopo team is also in the relegation zone.
Bakgaga player Vusi Sibiya says they will do well both in the league and the cup.
NEDBANK CUP QUARTERFINAL DRAW:
TS Sporting v Bloemfontein Celtic
Baroka FC v Black Leopards
Real Kings v Bidvest Wits
Highlands Park v Mamelodi Sundowns
– Report by Vincent Sitsula