A futuristic underwater palace with crystal waters and a grand staircase, lit by thousands of twinkling stars and soft blue lights, is making its way slowly into the waters of a sprawling city at night.