Polisen uppger att mannen kan ha utsatts för "kraftigt våld" och är ung, möjligen i tonåren. Han hittades vid halvfem-tiden på morgonen av en privatperson på ett plan i parkeringshuset.
Polisen vill inte kommentera på vilket sätt mannen bragts om livet, men att "skadorna på kroppen" föranleder att dödsfallet utreds som mord alternativt dråp.
Polisen uppmanar de som gjort iakttagelser i området att höra av sig på 114 14.