The discovery was made just after 11 p.m. in the lot on New York Avenue after a report of a fire was called in to police.
After extinguishing the flames, firefighters saw the body.
The cause of death is not known, but investigators say the incident is considered non-criminal and that no other person started the fire.
The department does not comment on non-criminal matters, so it is unclear if more information will be released.