This is a fantasy world, I'm sure we can come up with a dramatic fictional reasons for this. Edit: What if strange Old Kingdom ruins, weathered until they were indistinguishable from lumps of stone, filled the water. Only enough were dragged out to cover a portion of the waterfront area.