The design of masonry structures requires accurate estimation of compressive strength (CS) of hollow concrete masonry prisms. Generally, the CS of masonry prisms is determined by destructive laboratory testing which results in time and resource wastage. Thus, this study aims to provide machine learning-based predictive models for CS of hollow concrete masonry blocks using different algorithms including Multi Expression Programming (MEP), Random Forest Regression (RFR), and Extreme Gradient Boosting (XGB) etc. A dataset of 159 experimental results was collected from published literature for this purpose. The collected dataset consisted of four input parameters including strength of masonry units (), height-to-thickness ratio (h/t), strength of mortar () , and ratio of and only one output parameter i.e., CS. Out of all the algorithms employed in current study, only MEP and GEP expressed their output in the form of an empirical equation. The accuracy of developed models was assessed using root mean squared error (RMSE), objective function (OF), and etc. Among all algorithms assessed, XGB turned out to be the most accurate having = 0.99 and least OF value of 0.0063 followed by AdaBoost, RFR, and other algorithms. The developed XGB model was also used to conduct different explainable artificial intelligence (XAI) analysis including sensitivity and shapley analysis and the results showed that strength of masonry unit () is the most significant variable in predicting CS. Thus, the ML-based predictive models presented in this study can be utilized practically for determining CS of hollow concrete masonry prisms without requiring expensive and time-consuming laboratory testing.