It's
Unfinished Tales rather than
The Book of Lost Tales in which we must look for this answer.
This floating palace is
Eämbar, or
Sea-home, which was built by Aldarion, king of Númenor. It was a home both for the king himself and for his guild of explorers, so it's an explorer's and an explorers' home, literally on the sea.