The aim of this study is the design, fabrication and experimentally characterization of an optimized polymer concrete (PC). To this end, three factors, namely: the aggregate size, epoxy resin weight percentage, and chopped glass fiber percentage; are considered as the influencing factors on the compressive strength, bending strengths and interfacial shear strength between the PC and steel. The number of tests which are necessary to simultaneously optimize three above strengths of the PC are reduced based on the design of experiment using the orthogonal array technique or so-called Taguchi method. Comparison of the predicted strengths based on the Taguchi approach with the measured experimental results shows a good correlation between them. Afterward, the effect of three freeze/thaw thermal cycles; 25°C to −30°C (cycle-A), 25°C to 70°C (cycle-B) and −30°C to 70°C (cycle-C) for 7days; on the strengths of the optimized PC is experimentally investigated. Comparison of the experimental results for the mechanical strengths measured at room temperature (RT) and above thermal cycles shows that the compressive strength of the optimally designed PC is not affected by heating and cooling cycles. On the other hand, the bending strength is more affected by exposing PC to the thermal cycle-B. The interfacial shear strength becomes affected by exposing the PC to cycles-A and -B, whereas no changes are observed on this strength by exposing to the thermal cycle-C. In general, among the three thermal cycles, cycle-B exerted the most deteriorating effect on the strengths.