An officer from the nearby Booysens police station in the sprawling Soweto township said officials at the stadium, which hosted the final of the 2010 soccer World Cup, only realised the cash was missing on Monday morning.
The haul included takings from Sunday night's concert by 19-year-old Canadian pop sensation Bieber and a gig the previous evening by US rockers Bon Jovi.
"The money was taken from the building and they only realised today," the police officer, who declined to be named, told Reuters. "We don't know how many people were involved as we are still gathering evidence."