The skeletal remains of the victim, known only as Belladonna, were accidentally discovered by poachers in a tree on the Hagley Hall estate in 1941.
Now a decision to remove graffiti from an 18th century obelisk at the estate, owned by Lord Cobham, has revived interest in the unsolved murder.
Stranger than fiction?
Like a good script from a Ruth Rendell story the mystery of who killed Bella has foxed local police and residents for years.
Periodically, memories of the macabre murder are revived. This time it was the Lord Cobham's decision to invite guests to witness a graffiti clean-up on the estate.
One message stood out amongst the others: "Who put Bella in the Witch Elm"
Witchcraft, German spies, a wayward American serviceman - the theory as to who, or what,killed Bella are as varied as the local legend is enduring.
Geoff Pardoe, who has lived in Hagley for all but a few of his 72 years, says: "There has been a murder, whether it was committed here or the body was taken to the Witch Elm in Hagley Wood.
"There are so many theories being bandied around about what it could be."
Mystery letter
In 1943 a letter to the local newspaper, the Wolverhampton Express and Star, deepened the mystery.
The writer claimed the dead woman was part of a spy ring, giving secrets to the Luftwaffe about local munitions factories.
But an eminent London University professor reckoned it may have been a black magic execution, because the skeleton was complete except for a hand, found some distance away.
Whatever the real cause, local broadcaster John Barnes says the mystery has spawned many a story to scare local children away from the woods. It remains as baffling as ever.
'Difficult to solve'
He says: "In 56 years the case has remained open all of that time. It's a case of where do you find the information from though, it's hard enough sometimes to solve a murder from six months ago.
"Certainly, 56 years on, where most of the people that were involved in it and most of the witnesses are dead, it's one of those things that will probably continue to be a classic Black Country murder mystery for many years to come.
"The police are just waiting for that one call that says 'we know who did it'... 'we know who put Bella in the Witch Elm'. But it hasn't happened just yet."
As an unsolved murder, the West Mercia police have kept the file on Bella open. They welcome any new leads but do not hold out much hope.
Northern Ireland
Scotland
Wales
England
The Wolverhampton Express and star
The BBC is not responsible for the content of external internet sites.
Next steps for peace
Blairs' surprise over baby
Bowled over by Lord's
Beef row 'compromise' under fire
Hamilton 'would sell mother'
Industry misses new trains target
Quins fightback shocks Cardiff
(From Sport)
Vodafone takeover battle heats up
(From Business)
IRA ceasefire challenge rejected
Thousands celebrate Asian culture
Christie could get two-year ban
(From Sport)
Colleagues remember Compo
(From Entertainment)
Mother pleads for baby's return
Toys withdrawn in E.coli health scare
Nurses role set to expand
(From Health)
Israeli PM's plane in accident
More lottery cash for grassroots
Pro-lifers plan shock launch
Double killer gets life
Cold 'cure' comes one step closer
(From Health)
Straw on trial over jury reform
(From UK Politics)
Tatchell calls for rights probe into Mugabe
Ex-spy stays out in the cold
Blair warns Livingstone
(From UK Politics)
Smear equipment `misses cancers'
(From Health)
Boyzone star gets in Christmas spirit
(From Entertainment)
Fake bubbly warning
Murder jury hears dead girl's diary
Germ warfare fiasco revealed
(From UK Politics)
Blair babe triggers tabloid frenzy
Tourists shot by mistake
A new look for News Online