The 39-year-old man arrested in connection with the disappearance of Naheed Khan has now been released under investigation pending further enquiries.
On Wednesday, officers continued to search a terraced house as part of the investigation into the suspected murder of a Teesside mum.
A Crime Scene Investigation team worked at the property on Angle Street in Middlesbrough.
Wearing gloves, officers could be seen bringing out potential evidence.
A small metal spade was taken in and out of the property and a police was van parked on Marton Road behind Angle Street.
Police first began searches at the house on Tuesday morning. Police have now confirmed that the 39-year-old man arrested on Tuesday in connection with the Naheed Khan investigation has been released.
Officers added that the man remains under investigation pending further enquiries.
Ms Khan, from Thornaby, has been missing since May 2018. Police believe she has been murdered.
The house in the Longlands area is close to the shops at the junction of Southfield Road and Marton Road.
It was also in the same location where Ms Khan's bank card was last used.
Naheed has been missing since the May bank holiday last year and detectives confirmed in January that the force was conducting a murder investigation.
More than 2,000 lines of inquiry and 200 interviews have been carried out in the murder probe.
There have also been several many door-to-door enquiries carried out as part of the investigation.
Pictures of her in Thornaby town centre in the weeks before she disappeared were released as part of an appeal to the public for information.
Officers are continuing to urge to anyone with information regarding Ms Khan's potential last movements to come forward.
Also known as Nadine or Nad, she lived alone in Valiant Way in Thornaby. She is described as Asian, of slim build and around 5ft 6" tall and with long, dark hair.
Cleveland Police can be contacted on 101 while information can also be passed anonymously via the UK Police Portal.
Crimestoppers can be contacted anonymously on 0800 555 111 or online at www.crimestoppers.org.