Basalt was used as an ornamental stone in any historic and ancient cities in Jordan. Measuring the uniaxial compressive strength (UCS) and the tangent Young’s modulus (E_t) in the laboratory requires premium quality specimens with special core dimensions. This research focuses on correlations both UCS and E_t with Leeb Rebound Hardness Test (LRH). In the laboratory, UCS, E_t, and LRH were performed on 90 core samples extracted from 30 different rock boulders collected from the neighboring area of Umm al-Jimal, a historic city in northeastern Jordan. A strong power correlation with (R² = 0.888, RMSE = 5.464) was found between non-destructive LRH value and UCS. On the other hand, a moderately strong linear regression with (R² = 0.792, RMSE = 4.661) was found between Et and LRH. In conclusion, non-destructive LRHs can be used as indictors for evaluating both UCS and E_t during the restoration of the historic city Umm al-Jimal and the rehabilitation of other existing structures.