"We have received very limited information and it has not led us to finding the baby's mum," said Detective Scott Beard.
Police have found a bag and clothing that are of interest after scouring CCTV footage. Photos of these are expected to be released tomorrow.
"We must find the mother of this child and make sure she is okay. It may be that she requires medical treatment and without it, there could be serious consequences," said Beard.
Police will be carrying out DNA testing in the hope it leads to the baby's mother, or someone who might know who she is.
Police urge anyone with information to contact them by calling 105 and quoting the file number 210816/2825, or anonymously through Crime Stoppers on 0800 555 111.