The aim of this study was to evaluate ultrasonic P-wave velocity as a feature for predicting some physical and mechanical properties that describe the behavior of local building limestone. To this end, both ultrasonic testing and compressive tests were carried out on several limestone specimens and statistical correlation between ultrasonic velocity and density, compressive strength, and modulus of elasticity was studied. The effectiveness of ultrasonic velocity was evaluated by regression, with the aim of observing the coefficient of determination r(2) between ultrasonic velocity and the aforementioned parameters, and the mathematical expressions of the correlations were found and discussed. The strong relations that were established between ultrasonic velocity and limestone properties indicate that these parameters can be reasonably estimated by means of this nondestructive parameter. This may be of great value in a preliminary phase of the diagnosis and inspection of stone masonry conditions, especially when the possibility of sampling material cores is reduced.