Excavation work has begun at a cafe where the body of a missing teenager suspected of being a victim of serial killer Fred West may be buried.

The noise of power drills could be heard coming from inside the Clean Plate cafe in Southgate Street, Gloucester.

Police have begun excavating the cellar after finding “possible evidence” suggesting the body of Mary Bastholm, who disappeared in 1968, might be buried there.

Gloucestershire Police had received possible evidence from a TV production company to suggest the body of the missing girl could be buried at the location.

One of the findings presented to police was a photo taken by the production company of what appeared to be blue material buried in one area of the cellar.

Mary was wearing a blue dress and blue coat and had a blue bag with her when she went missing.

Forensic archaeologists have confirmed that there are a number of structural anomalies within the cellar that warrant further exploration and six voids in the floor will be examined.

On Wednesday morning, contractors unloaded a power drill, as well as other equipment, such as shovels.

Later, five uniformed officers entered the building.

Contractors unload equipment into the Clean Plate cafe in Southgate Street, Gloucester as excavation work for missing Mary Bastholm got underway (Ben Birchall/PA)
Contractors unload equipment into the Clean Plate cafe in Southgate Street, Gloucester as excavation work for missing Mary Bastholm got under way (Ben Birchall/PA)

Speaking on Tuesday, Detective Chief Inspector John Turner, who is leading the investigation, said West was a regular at the cafe, then called the Pop-In, and knew Mary as she worked there as a waitress.

“Fred West was always indicated as being involved in Mary’s disappearance and possibly her death,” Mr Turner said.

“We will be searching the basement to find out what, if anything, is there.

“If anything is found we will carry out a forensic review and we will look to seek people within the investigation that we need to interview.

“If Fred were alive, undoubtedly he would be interviewed around the disappearance of Mary.”

Mary Bastholm
Mary Bastholm was last seen alive waiting at a bus stop in Gloucester and worked at the cafe in Southgate Street where Fred West was a customer (PA)

The TV production company had identified a void within the floor underneath the toilet in the basement and a cadaver dog indicated there may be something of interest within the cavity.

Serial killer West, who died in prison in 1995 aged 53, was previously suspected over Mary’s disappearance.

“He is the only one who really knows if he had involvement in Mary’s death,” Mr Turner said.

The Wests tortured, raped and murdered an unknown number of women over a 20-year period.

Mary’s disappearance in 1968 was at a time when builder West was abducting girls in Gloucester.

West is said to have confessed to killing Mary in conversation with his son, Stephen, but never admitted it to police.

Detectives have recently spoken to Stephen West, Mr Turner said.

Mary’s body was not found during the 1994 excavation of the Wests’ home, now known as the House of Horrors, on Cromwell Street in Gloucester.

Fred West
Fred West took his own life in prison while awaiting trial for murder (Gloucestershire Police/PA)

The detective said there was conflicting evidence during the original House of Horrors inquiry as to whether West had carried out renovation work at the cafe in 1968 or later, in 1976.

“Since then there has been a lot of rumour and folklore about Mary and Fred’s link with the cafe and the decision was made that there was insufficient evidence at the time to excavate the site,” Mr Turner said.

“I met the Bastholm family on Monday and spoke with them at length about what we were going to do and the plan moving forward.

“Clearly since 1968 the family haven’t known what’s happened to Mary.

“There has been some speculation that she may have been linked to Fred West at that time and there was conflicting information within the investigation around that.

“But it is really important to them that we do actually now search for the truth and find out once and for all if Mary is buried under the basement.”

In a statement, Mary’s family said: “We are extremely happy Gloucestershire Police is continuing to try and search for Mary and this gives us a chance to potentially put her at rest after all these years.

“We hope this is a chance to finally get closure for Mary and would like to continue to ask for privacy whilst the excavation is ongoing.”

West was charged with 12 murders, but took his own life in a Birmingham prison before his trial.

Rose West was convicted of 10 murders in November 1995 and is serving life.