The Black Garden is a mysterious location which is not of any known space or time, and the birthplace of the Vex. A Vex portal to this location is on Mars.....the reason they it's listed as being on mars is because that's they only way we know how to get there so far. There's no other way of saying where the location is.