The man has been identified as 43-year-old from Runcorn, but his name has not yet been revealed.
North Wales Police say that the death is currently being treated as unexplained.
The RNLI and HM Coastguard took part in the recovery operation and Llandudno inshore lifeboat was launched to assist with retrieving the body.
A post mortem has been carried out but the results have not been announced.
An inquest is expected to be opened and adjourned by HM Coroner John Gittins in Ruthin on Monday, September 15.
On Saturday morning, police cordoned off a stretch of Rhos Promenade with blue and white tape.
Uniformed officers, a forensic team in white overalls and HM Coastguards could be seen at work on a jetty by boats.
Onlookers also gathered along the waterfront, many mystified about what was going on.
It was only later in the day that police announced that the tragic discovery had been made.
Ray Herbert MBE, who runs a charity shop based in the Rhos on Sea Tourism Information centre, said: “The police cordoned off the prom very quickly. It’s very sad.”
A visitor added: “I was surprised to see so many police cars. I am sorry to hear about what’s happened.”
Police say their investigation is ongoing, and have asked anyone with information that could help identify the body to contact them on 0300 3300101.
More info: www.watersafetymap.co.uk/map/details/221
“looking out from rhos on sea” by www.flickr.com/photos/mjtmail, license: creativecommons.org/licenses/by/2.0