Mars colonization is coming sooner than we think as transformative development of deep space exploration technologies. Special construction material for building on mars is required to overcome challenges like cold and almost vacuum environments, limited resources, etc. We propose a new composite that uses xerogel to bind sand particles to be used as the building materials for the Mars base. As the xerogel can be made by mixing minor polymer into water (available as ice), the xerogel-based building material (XBM) can maximize the in-situ resource utilization (ISRU). In this study, we demonstrate the feasibility of XBM. First, we developed the XBM prototypes, 1 m 3 of which requires only around 20 kg of Earth-born raw materials. Second, we mechanically tested XBM cubes after curing them under terrestrial environment (room temperature and approximately 1 atm.) or Mars-like environment (-55 °C and 0.00001 atm.), which achieved an average compressive strength of 5.18 MPa and 2.88 MPa respectively; our numerical simulation showed that the mechanical strength would be adequate for sustaining an apartment-size dome under the lower gravity on Mars (1/3 g). Third, we examine the microstructure of XBM, where the xerogel (or aerogel if cured under low temperature and air pressure) between the sand particles is demonstrated as cellular structures; we used discrete element model (DEM) to simulate the compression failure of XBM, which indicates that the mechanical strength of the prototypes may be further enhanced by tailoring the cellular microstructure.