Published Saturday, 13 October 2012
Caroline Graham disappeared in 1989 after living with her boyfriend in Portadown (© Family picture)
The 19-year-old had been living in a flat in Portadown's Hanover Street with her boyfriend when she went missing in April 1989.
A murder investigation began in August and police said fresh information led them to search ground close to Caroline's flat.
On Friday, they turned their attention to a nearby house which is currently being used as a business.
A police spokesperson said, "Detectives investigating the murder of Caroline Graham from Portadown are urgently looking to speak to anyone who lived in Carlton Street, Hanover Street or Church Street in Portadown in 1989.
"Please contact investigating detectives on 07585 22 82 83 or the usual police numbers on 0845 600 8000."
© UTV News