Stonehenge and its Environs 134
Image by RiotGibbon

It can also be done in tidal waters by "hanging" the stone over a dock and waiting for the tide to raise the boat up to the stone. With a skin boat it might even have been possible to "build" the boat around the stone.