Viktorija Sokolova’s body was discovered by a member of the public on Thursday morning, with a post-mortem examination concluding she died from blunt force trauma to the head.
A 17-year-old teenager who was arrested on suspicion of murder has been bailed pending further investigation.
Paying tribute to Viktorija, who was born in Lithuania, her family described her as a “little angel”.
They said: “Viktorija was like a little angel, she made our lives so colourful and full of meaning.
“We can’t believe she has left us at such a young age. We will never forget you our sweetheart.
“You will be living in our hearts, soul and mind forever. Goodbye our little angel.”
More from UK
Murder investigation after 20-year-old shot dead in Birmingham
Two teenagers arrested after stolen BMW hits five pedestrians in Essex
Manchester City clinch Premier League title
Sir Patrick Stewart: My Star Trek and X-Men characters would be anti-Brexit
Commonwealth Games: England stun Australia to take last-gasp netball gold
Jeremy Corbyn calls for War Powers Act in wake of Syria airstrikes
West Park, where Viktorija was found, remains closed while a comprehensive forensic examination continues.
The charged teenager is due to appear at Dudley Magistrates Court on Monday.