Carlina White was 19 days old when she was stolen from Harlem Hospital in 1987.
Her parents, Joy White and Carl Tyson, had taken her there because she had a high fever.
They said a woman dressed as a nurse helped them at the hospital and they left Carlina to recover overnight.
However, when the Tysons returned the next day both the 'nurse' and their daughter had vanished.
Despite the offer of a $10,000 (£6,200) reward no suspects were ever identified.
However Carlina herself had long suspected she was at least adopted because the woman who raised her could never provide her with a birth certificate.
When she found a baby photo of herself on a missing children website she contacted the authorities.