Guardia Civil teams searching for the man, who suffered from amnesia, were alerted to the presence of a body at the bottom of the Cala del Peñón Cortado.
The London born man appears to have fallen off the cliffs.
The fire brigade were called to help scale the cliff and retrieve his body. Police are awaiting an autopsy before making any further statement as to the cause of death. They do not know how the man made it that far.