Investigations regarding the preparation and durability of cement-based materials applied in specific coastal acid rain environments are scarce, particularly those involving the addition of four auxiliary cementitious materials (ACMs) to cement for modification. To improve the durability of concrete structures in coastal acid rain areas, a systematic study was conducted regarding the preparation of high-strength and corrosion-resistant cement-based materials using ACM systems composed of fly ash (FA), granulated blast furnace slag (GBFS), silica fume (SF), and desulfurization gypsum (DG) instead of partial cement. Through an orthogonal experimental design, the effect of the water–binder ratio, cementitious ratio, and replacement cement ratio on the compressive strength, corrosion resistance coefficient, and chloride ion permeability coefficient of the materials were analyzed and the mix proportions of the materials were evaluated and optimized using the comprehensive scoring method. The results show that implementing a FA:GBFS:SF:DG ratio of 2:6:1:1 to replace 60% of cement allows the consumption of calcium hydroxide crystals generated through cement hydration, promotes the formation of ettringite, optimizes the pore structures of cementitious materials, and improves the compressive strength, acid corrosion resistance, and chloride ion permeability of the materials. This study provides a reference for selecting concrete materials for buildings in coastal acid rain environments.