Police believe it could be Kitty Wardwell, who went missing in 1983. She was the girlfriend of the storage unit's late renter, Frank Julian.
Julian's family discovered the body when they were cleaning out the locker after his death. He lived to the age of 80.
Police say his family has been very cooperative and it appears that none of them knew anything about the body.
Police say this investigation can't really move forward until the medical examiner's office makes a positive identification on the body, but they are working on the assumption that it is Kitty Wardwell.
Frank Julian has always been a person of interest in her case, but police say they never had enough evidence to do a search.
He was the last person to see her alive, and initially told police that he and Wardwell had gotten into an argument in Salem, New Hampshire.
He said he had left her at a motel there and went home to Maine.
Wardwell's sister, Linda Currier, declined to comment on the case until she knows for sure whether this body is her sister.
She said, though, that this has been a long, frustrating 28 years, and her mother died without knowing who killed her daughter.
(Copyright © 2011 NBC Universal, All Rights Reserved)