The mechanical properties of stone structures are generally characterized according to the strength of the stone used. An ultrasonic velocity method that does not damage cultural heritages is used to measure the strength of stone. However, there is no correction involved for surface roughness and thickness of the stone in the ultrasonic method currently used. In addition, a contact agent such as grease can cause contamination on the surface of a cultural heritage. Accordingly, this study suggests an indirect method of strength estimation formula for stone structures based on the surface roughness of the structure, its thickness, and the type of contact agent. (1) Rock strength estimation formula using ultrasonic velocity method of dabbed finish : $f_{su}=30.51;Vp^{0.82}(R^2=95)$ (2) Rock strength estimation formula using ultrasonic velocity method of harsh finish : $f_{su}=61.52;Vp^{0.32}(R^2=92)$.