The influences of four factors, including the contents of recycled coarse aggregate, fly ash, water reducing agent and sort of fiber, on the compressive strength, splitting tensile strength and flexural strength of fiber recycled concrete were investigated by utilizing the orthogonal testing method. Through the scanning electron microscopy and the screw CT scanning technique, the inner damage of fiber recycled concrete was analyzed. The results indicate that the content of recycled coarse aggregate is an prominent factor affecting 28d and 90d compressive strength of concrete and the sort of fiber play an important role in 28d splitting tensile strength and flexural strength of concrete. Adopting the mix proportion of 50%(by mass) recycled coarse aggregate, 20%(by mass) fly ash, 0.5%(by mass) water reducing agent and 1.0%(by volume) milling corrugated steel fiber, the fiber recycled concrete, of which the design strength grade is C35, reaches satisfactory workability and meets the requirements of strength. The cracks between the interfaces of recycled coarse aggregate and mortar lead to relatively low strength for the fiber recycled concrete.