Skeletal remains were discovered off South Rhett Avenue in North Charleston Wednesday night, North Charleston Police Department spokesperson Harve Jacobs said.