A man has been arrested over the death of a 26-year-old woman, whose body was found in Kalinga Park in Brisbane’s north.

Bradley Edwards, 34, was taken into custody on Tuesday following a public tip-off.

Watch the video above

The body of Ioli Hadjilyra was found bloodied and bruised by council workers on September 4.

Police on Monday released an image of Edwards as part of their investigation.

CCTV of the 34-year-old was also put out, showing him on Adelaide street in Brisbane’s CBD on the day before Hadjilyra’s body was found.

She was found with unexplained bruises and bleeding. Credit: 7NEWS

Hadjilyra was a “passionate artist” who had lived in Brisbane for some time.

She was a dual national, having been born in Cyprus to a Cypriot mum and an Australian dad.

Police described her as a “popular young lady from a good family”.

Her body was found in a garden bed, adjacent to the Toombul train station overpass.

More on 7NEWS.com.au

Detective Inspector Tim Trezise has said the 26-year-old was found with a “number of unexplained bruises and bleeding on her body”.

He added, “she wasn’t fully dressed… some of her clothes had been removed”.

Trezise said she likely died where she was found in the park.

Charges are yet to be laid.