Brisbane police are piecing together the last known moments of a woman who went missing after arguing with a man at a nightclub.

Rebecca Mackenzie, 22, was having a night out with friends at the Met Nightclub in Fortitude Valley and argued with a male friend at about 2am on Sunday.

Missing woman Rebecca Mackenzie. (Supplied)

Missing woman Rebecca Mackenzie. (Supplied)

Ms Mackenzie has not been seen since but her belongings were later found inside the nightclub.

Police have this afternoon appealed for anyone who may have seen Ms Mackenzie leaving the club and walking towards the Storey Bridge.

Missing woman Rebecca Mackenzie. (Supplied)

Detective acting inspector Steve Hatton asked for anyone in the vicinity between 1.40 and 2am to contact authorities.

"At this time we're just appealing for anyone who has seen a person of the description of Ms Mackenzie walking towards the Story Bridge," he said.

Police have been searching the area for clues.

Rebecca Mackenzie has been missing since an altercation outside a Brisbane nightclub. (Supplied) (Supplied)

"The investigation so far has failed to identify any incidents that have occurred around the Wickham Street area," he said.

"Obviously (her family) is devastated with the possibility she hasn't contacted them."

Ms Mackenzie is described as Caucasian and approximately 160cm tall, with a slim build, long brown hair and brown eyes.

She was last seen wearing black top and skirt.

Anyone who may have seen Ms Mackenzie on Saturday night or Sunday morning, or who has any information in relation to her current whereabouts, should contact Crime Stoppers on 1800 333 000.