I guess these would be formed by lava flows from previous tectonic activity?
The cave candidates that they displayed in the image were all in the Tharsis Montes surrounding the major martian volcanos in the most volcanic region of Mars, so I suspect that those ones are largely lava tubes.