Officers are searching a café in Southgate Street, Gloucester, following a report a body could be buried in the building linked to the disappearance of Mary Bastholm, who was feared killed by serial killer Fred West.
Officers were called to the cafe by a production company filming a documentary, Gloucestershire Police said.
They reported how they had found possible evidence to suggest a body could be buried within the property.
The force said in a statement that people have previously linked the building to the disappearance of Mary Bastholm.
Mary was 15 when she was reported missing on January 6 1968 and has never been found.
Her disappearance had also previously been linked to serial killer Fred West and there was suspicion he was involved in her death.
Officers are expect to be at The Clean Plate cafe for a number of weeks.
Assistant Chief Constable Craig Holden said: “This could be a significant development on a case which has gained a lot of public interest over the years.
“On the basis of the information provided to us, we consider this to be new and potentially important evidence in the case of Mary Bastholm, however further detailed assessments will take place over the following few days to determine the extent of excavation needed.
“First and foremost, our thoughts are with Mary’s family and we would ask that their privacy is respected at this difficult time.
“This news may understandably alarm those who work near to the premises, as well as those in the wider Gloucester community and beyond.
“The Constabulary has always said any fresh evidence would be reviewed. This has happened and a focused and proportionate investigation will now take place.”
Published: by Radio NewsHub