Two men who were initially arrested on suspicion of murder have since been released.
"What we've discovered is that the deceased woman and the two men had arrived in the area by car and tried to break the lock on a waste container. When they managed to open the container, the door exerted such force that the woman was crushed to death against a container which was nearby," police spokesperson Hesam Akbari told the TT news agency.
The police received a call just before 2am on Thursday and when officers arrived at the south Stockholm location, they found a woman dead near a dumpster close to an animal hospital.
Police soon arrested two men found nearby. One of them is born in 1974 and the other in 1962, according to officers.
The dead woman was reportedly in her thirties but police are not yet 100 percent certain about her identity, according to the Dagens Nyheter (DN) newspaper.
While the two men who were arrested are no longer suspected of murder, the are still under suspicion for theft.