A lot of cultural heritages in the world made up of or supported by stones are damaged seriously because of long-term weathering. It is necessary to assess the weathered degrees and stabilities of these heritages. In this paper, a procedure to assess the weathered degrees and stabilities of stone relics was put forward on the base of ultrasonic CT techniques. The procedure was applied to an ancient stone bridge in eastern China, Guyue Bridge constructed about 820 years ago. Firstly, P-wave velocity distribution profiles of stone ashlars of the bridge were obtained with ultrasonic CT techniques. Secondly, according to velocity ratio of the in situ P-wave velocities of the stone ashlars to the P-wave velocity of the fresh rock specimens of the same lithology with those of the stone ashlars, the weathered degrees of the stone ashlars were determined. Finally, the same rock specimens with different weathered degree, which were collected from a quarry near the historic bridge, were tested to get their P-wave velocities, UCS and elastic moduli, and the relations between the P-wave velocity and these mechanical properties were put forward. On the base of these relations, the mechanical property distributions of the detected stones could be obtained. In this study, two vertical sections of an ashlar in the historic stone bridge were detected by the assessment procedure. According to the assessment results, the two cross sections have different weathered degrees because of different stress states: higher weathered degree and lower compressive strength present to the section near the joint connecting two stone ashlars, where pressive stress is much stronger than that of the section far away from the joint. Correspondingly, the higher weathered section had worse physical and mechanical properties, which would be the key location for the stability of the old bridge.