There is no canonical in-game explanation concerning the origins of these murals, but it can reasonably be assumed that the residents of the nearby Triton Village might have painted them while their civilization was still thriving. The murals have been worn off of the walls below the waterline, presumably due to the ocean currents scouring the rocks and wiping away any traces of the art that might have been left.