In this paper a case study about concrete strength assessment of bridge structure experiencing fire is discussed. Assessment methods include activities of visual inspection, concrete testing by Hammer Test, Ultrasonic Pulse Velocity Test, and Core Test. Then, test results are compared with the requirement of RSNI T-12-2004. Test results show that surface concrete at the location of fire deteriorates so that its quality is decreased into the category of Very Poor with ultrasonic pulse velocity ranges between 1,14 – 1,74 km/s. From test results also it can be known that concrete compressive strength of inner part of bridge pier ranges about 267 – 274 kg/cm2 and concrete compressive strength of beam and plate experiencing fire directly is about 173 kg/cm2 and 159 kg/cm2. It can be concluded that surface concrete strength at the location of fire does not meet the requirement of RSNI T-12-2004. So, repair on surface concrete of pier, beam, and plate at the location of fire is required.