Dumped cement structures would retain their shape at any depth. It was never mentioned that the cement was dumped wet... Think about it... It was concrete from build missile silos. Very well could be the answer... At least as plausible as a city 2000 feet underwater.
If it's 200 feet underwater, it could be an old city...
Something is not right. This message is just to keep things from messing up down the road