Kvinnan i 40-årsåldern hittades på Shrewsbury Transport Ltd i Featherbed Lane i Shrewsbury omkring kl. 08:00 GMT på julafton.
En 45-årig man från Shrewsbury greps och har sedan dess släppts mot borgen, sade West Mercia Police.
En obduktion sker.
Kvinnan har ännu inte formellt identifierats, sade talesmannen.
En man som gripits misstänkt för mord efter att en kvinnas kropp hittades i Shropshire-affären har frigetts mot borgen.