To investigate the influence of the pore structure characteristics of aeolian sand concrete on the mechanical properties, macroscopic mechanical tests of aeolian sand concrete were performed under different conditions, and the influences of the water-cement ratio, sand ratio, and aeolian sand replacement rate on the compressive strength were analysed. The internal microscopic pore structure was characterised using scanning electron microscopy and nuclear magnetic resonance. The impact of pore structure parameters on compressive strength was determined by the grey relational entropy, and a pore structure-strength model was established.