This paper presents and investigates the properties of concrete in which a portion of the cement is substituted with non-sintered Hwangto (NSH), a readily available building material in Asia. Given the inactive nature of NSH, this study aimed to determine the optimal cement replacement ratio and quantitative strength of the material. The unit weight, compressive strength, ultrasonic pulse velocity (UPV), and stress–strain of the NSH concrete (NSHC) were evaluated. Additionally, we developed a predictive model for determining compressive strength based on the regression analysis of compressive strength and UPV. The water-to-binder ratio was set to 0.41, 0.33, and 0.28, and the NSH replacement rates in the cement were set to 0%, 15%, 30%, and 45% for evaluating various strength ranges. The mechanical property measurements indicated reductions of 5.35% in unit weight, 35.62% in compressive strength, and 6.34% in UPV as the NSH was replaced. Notably, the smallest deviation from plain concrete was observed at a replacement rate of 15%. The scanning electron microscopy analysis results showed that the plain concrete exhibited a crystalloid structure; however, as the NSH replacement rate increased, the amorphous structure and pores increased while unreacted NSH particles were also observed. The X-ray diffraction analysis results demonstrate that the peak intensities for kaolinite and mullite increased as the NSH replacement rate increased, while those of C–S–H gel and CaO showed low peak intensities. Furthermore, the regression analysis concluded that an exponential function was suitable. Consequently, a compressive strength prediction model was developed, and in the error test, the NSHC model demonstrated an average error of <10%, with fewer errors at the lower compressive strength boundaries.