Missing Person Squad detectives continue to investigate the disappearance of Brunswick woman Maryam Hamka.
The 36-year-old was last seen leaving a Woolworths store in Albert Street, Brunswick at 5.30pm on Saturday 10 April.
Police arrested a 45-year-old man last night following a search warrant at a Brighton residence.
The Brighton man has been charged tonight with matters unrelated to Maryam's disappearance.
He has been remanded to appear in Melbourne Magistrates' Court on 30 April.
Maryam is described to be 165cm tall, with a thin build and long black hair, brown eyes and an olive complexion.
She was last seen wearing a black dress and had told family she was intending to visit a friend in Brighton.
Maryam was reported missing to police on the Thursday 15 April.
Investigators have released images of Maryam in the hope someone recognises her and can provide information on her whereabouts.
The CCTV image depicts Maryam at Woolworths on the day she was last seen.
Detectives are appealing to anyone with information regarding Maryam's whereabouts to contact Crime Stoppers on 1800 333 000 or submit a confidential crime report at www.crimestoppersvic.com.au
