It's a sedimentary rock type called a conglomerate. They're very common on Earth.
[interlayered] conglomerate and sandstone, Point Lobos California.
"Conglomerate is a clastic sedimentary rock that contains large (greater than two millimeters in diameter) rounded clasts. The space between the clasts is generally filled with smaller particles and/or a chemical cement that binds the rock together."