Construction project cost prediction is an important function in construction-related fields; it can provide an important basis for project feasibility study and design scheme comparison and selection, and its accuracy will directly affect the investment decision of the project. The successful realization of construction cost prediction can bring great convenience to the control and management of construction cost. The purpose of this paper is to study a fast, accurate, convenient, deducible, and rational construction project cost prediction method, to provide a basis for the cost management of the whole life cycle of the project. Therefore, this paper uses particle swarm optimization algorithm to improve BP neural network and proposes a novel construction project cost prediction algorithm based on particle swarm optimization-guided BP neural network. Aiming at the defects of BP neural network updating weights and thresholds with the gradient descent method, this paper uses the advantages of particle swarm optimization in the field of parameter optimization to optimize BP neural network with PSO algorithm. The structure of BP neural network weights and the threshold of each neuron in the coding, through intelligent search for each particle, find the most suitable weights and thresholds, so that the BP neural network has faster convergence speed, better generalization ability, and higher prediction precision. Simulation results also show that the proposed algorithm is competitive enough.