There is not an in-game canonical explanation that concerns the origin of the murals, but the player can reasonably assume that the residents of the nearby Triton Village may have had a hand in their creation, back in the ages when their civilization was thriving. The murals may have continued to cover the inner walls of the cave beneath the current waterline, but they have been washed away by the ocean currents at this point.