The body of a woman, believed to be missing 22-year-old Rebecca Mackenzie, has been pulled from the Brisbane River.

Police believe the body is that of Ms Mackenzie, who was last seen early on Sunday morning during a night out at Fortitude Valley.

She was celebrating a friend's 23rd birthday at Met Nightclub when she got into the argument with her boyfriend at 2:00am on Sunday.

She handed her shoes, phone and purse over to a friend before walking away.

CCTV showed Ms Mackenzie walking towards the Story Bridge in the early hours of Sunday.

Yesterday, police said they believed she fell into the river from the bridge.

Since then, family and friends have taken to a specially created Facebook page paying tribute to the 22-year-old.

"You are probably now aware Rebecca is no longer with us, we thank you all for your thoughts and well wishes and ask that you please give us the time we need to process these new events and come to terms with what has happened," a post from the page read.

Ms Mackenzie's death is not being treated as suspicious.

A report will be prepared for the coroner.