But sci-fi fans are said to be drawing parallels with the mysterious monoliths used to mark a change in human evolution in Stanley Kubrick's classic film 2001: A Space Odyssey.
The latest image was taken as part of the University of Arizona's HiRise (High Resolution Imaging Science Experiment) project. The camera is able to take high-resolution images of Mars's surface from the Mars Reconnaissance Orbiter.
In Kubrick's adaptation of Arthur C Clarke's novel, the origins of the monoliths are never fully explained.
The University of Arizona has no such problems with their structure.
Alfred McEwen, professor of planetary science at the university and HiRise's principal investigator, said: "Layering from rock deposition combined with tectonic fractures creates right-angle planes of weakness such that rectangular blocks tend to weather out and separate from the bedrock."
He added: "It is not that unusual. There are lots of rectangular structures on Mars.
"It is striking when you see one that is isolated, but they are common."
Veteran astronaut Buzz Aldrin recently stoked space conspiracy theory further by announcing that a similar "monolith" had been detected on Mars's moon Phobos.
Calling for money to be pumped into space exploration, Mr Aldrin - the second man to walk on the moon - told US network C-Span that scientists should focus on Mars's moon: "There is a monolith there, a very unusual structure on this little potato-shaped object that goes around Mars once every seven hours.
"When people find out about that, they are going to say 'who put that there?'. Well, the universe put it there, or if you choose, God put it there."