The woman, aged in her 40s, was found at Shrewsbury Transport Ltd in Featherbed Lane in Shrewsbury, at about 08:00 GMT on Christmas Eve.
A 45-year-old man from Shrewsbury was arrested and has since been released on bail, West Mercia Police said.
A post-mortem examination is taking place.
The woman has not yet been formally identified, the spokesman said.
A man arrested on suspicion of murder after a woman's body was found at a Shropshire business has been released on bail.