As humanity edges closer to establishing permanent settlements on Mars, the red planet presents not just scientific and engineering challenges, but an unparalleled canvas for architectural innovation.