That is a cave. There is literally that kind of rock formation where they filmed planet of the apes statue of Liberty scene.
https://www.youtube.com/watch?v=RbjqlOu-CJoThe only difference is that this also has recent water erosion. Whereas the Mars cave is mostly formed by wind erosion.