The Deep Ones are humanoid fish creatures who worship Cthulhu and other Great Old Ones.
In those prehistoric days, Cthulhu communicated with humans telepathically, and led them to ancient temples and sites where the humans found statues and artwork from other worlds.