The grim discovery was made at a property in Highgate Road, and a man has been arrested on suspicion of murder.
The area was sealed off, and police are now trying to identify the victim to inform members of her family.
A post mortem to establish the cause of death will be held tomorrow.
The woman was found at around 11.30am, and the suspect, aged 24, was held in Walsall yesterday evening.
Det Supt Tom Chisholm, from force CID, said: "This investigation is moving swiftly and our enquiries have already led to one arrest.
"I would urge anyone with information which could help us to call us on 101."
Residents have been speaking of their shock after police arrived at the scene.
"There were six police cars and a paramedic here overnight. I didn't know what was happening." 2/2— Jessica Labhart (@JLabhart_BBC) May 5, 2017
Nagina Wahid, 38, is pregnant and her five-year-old daughter was in the house when the police arrived. She said:"My daughter was playing 1/2— Jessica Labhart (@JLabhart_BBC) May 5, 2017
"When she saw the police cars arrive. I told her not to worry. I didn't know what to say to her. Now I'm worried." 2/2— Jessica Labhart (@JLabhart_BBC) May 5, 2017
Sobia Iqbal, 35 works as a customer service rep. She lives on Highgate Road with her two children and husband Asif, 39. She said: "I saw what must of been about ten police cars all arrive.
"They were stretched all up and down the road. It makes you scared. I won't let my 11-year-old son play in the park or go outside on his own. This is a really quiet neighbourhood."
Reece Pether, 21 and Mark Parkhill, 22, have both lived here for three weeks.
Reece said: "I saw all the police arrive. It makes you terrified to see them all arrive. They've been here since last night. I don't know what to think."
Forensic officers have been at the house today as investigations continue into the death.
Police officers are still making door-to-door inquiries while the cordon remains in place.