The body was discovered in a woodland area by the Tesco Extra superstore and Ysbyty Gwynedd just after midday on Sunday.
North Wales Police said the man had not yet been formally identified, but there were no suspicious circumstances surrounding his death.
The man's family and the coroner have been informed.
A man's body has been found in woods near a supermarket in Bangor, police have said.