There was a version of Bukkit that generated structures without regard for biomes, so there were jungle temples in oceans etc., the version came out shortly after a version that changed the terrain code so a lot of exploration happened in that version, so we have a big amont of terrain with random structures like that. Idk when if it was fixed (not even entirely sure that it was ever fixed, must be after 1.7 if it were)