To promote solid waste reutilization and reduce natural river sand consumption, iron ore tailings (IOT) are expected to be used in concrete production as a potential substitute for river sand under the premise of comparable material properties with ordinary concrete. In this study an IOT concrete reinforced by Polyvinyl Alcohol (PVA) fiber has been proposed and the slump and splitting behavior under various IOT substitution rates and PVA fiber contents has been experimentally investigated. Slump tests reveal that the optimal PVA fiber content is 0.1 % and IOT substitution rate is 60 % from the view of workability. Splitting tensile tests show a monotonous strength growth with PVA fiber content increase. The incorporation of IOT has increased concrete splitting tensile strength but the strength is smaller than that of normal concrete as soon as IOT substitution rates exceed 50 %. A regression model and Back Propagation (BP) neural network model have been adopted to establish splitting tensile strength prediction model. Compared to regression model, the BP model has exhibited better accuracy which is suitable to predict the splitting tensile strength of PVA-IOT concrete with PVA content less than 0.3 %.