The torso and "other body parts" were discovered in Queen's Promenade opposite the junction with Cavendish Road, Lancashire Police said.
Officers were called at about 08:50 BST on Sunday and do not yet know the gender of the person who died, a spokesman said.
An investigation is ongoing and anyone with information is urged to contact the force on 101 or Crimestoppers.
A decomposed torso has been found on a beach in Blackpool.