The integration of sustainable materials such as fly ash, blast-furnace slag, recycled aggregates, and seawater into concrete mixes offers significant potential for reducing the environmental impact of construction. However, traditional experimental methods for determining the compressive strength of these concrete mixes are time-consuming and resource-intensive. This study leverages Artificial Neural Networks (ANNs) and Machine Learning (ML) to develop a predictive model for the compressive strength of sustainable concrete, using a dataset of 768 concrete mix samples. Input variables include the concrete age as well as concrete composition, including cement, water, fine and coarse aggregates, seawater, fly ash, blast-furnace slag, and superplasticizer contents, while the output is the compressive strength. The developed model captures the non-linear relationships among these variables to predict compressive strength efficiently. The best ANN model achieved a test loss of 0.051, demonstrating its ability to accurately predict compressive strength and reduce reliance on traditional testing methods. Moreover, the model’s results were compared with those of alternative algorithms to ensure its validity. These findings highlight the potential of machine learning in advancing sustainable construction practices. A relevant future research direction is to analyze feature importance in machine learning models to identify key variables and guide more effective optimization and decision-making, in addition to extending their application to other material properties and advanced concrete mixes.