Why not the Great Wall of china? Like not the exact Great Wall of China but a duplicate of it that is one to one scale. It would be clearly visible when people are looking at Mars with relatively strong telescopes so we would know it was there long before we were there