Establishing a permanent presence on the Moon hinges on developing sustainable habitats using locally available lunar resources. One form of sustainability comes from utilising the available resources on the Moon with minimal material transport from Earth. Of the limited resources to be considered to be transported from Earth, epoxy resin and fibres are viable candidates. This study presents an experimental investigation of the development of regolith-resin-fibre-composite (RRFC) that combines regolith simulant, epoxy resin, and basalt fibres. A specified percentage (by mass) of regolith simulant and epoxy resin is adopted, with the main test variables then being (i) volume of chopped basalt fibre, and (ii) number of fibre grid layers. Mechanical testing investigated compressive and tensile responses, while the DIC (Digital Image Correlation) method offered a comprehensive understanding of stress response and deformation behaviour of the material. The results demonstrate that basalt fibres (chopped fibre or fibre grid) minimally increase the RRFC compressive strength but greatly improve the tensile strength and crack resistance. The overall best-performing combination, which contained 1% chopped basalt fibre by volume, had a compressive strength of 17.2 MPa, a compressive strain of 1.11%, a tensile strength of 1.4 MPa and a tensile strain of 0.17%. The findings of the study demonstrate that RRFC can exhibit mechanical properties that make it a candidate for lunar construction. Important future work can focus on testing RRFC in simulated lunar environments.