I became a scuba professional to conquer that fear. I am over most of it because I now know that most of the ocean is filled with nothing at all. I'm not really afraid of sharks or anything like that either because I know how they operate and how uninterested they are in attacking something like a human.
The fear of underwater structures was likely caused by films. Wreck dives are actually my favorite kind of dives to go on.