A parking lot free parking space predicting method, apparatus, electronic device and storage medium are provided. The method comprises: building a parking lot association graph for parking lots in a region to be processed; aggregating environment context features of neighboring parking lots according to weights of edges between the neighboring parking lots and a parking lot i to obtain a representation vector of the parking lot i at a current time; and pre-training a graph attention neural network model using the environment context features of the neighboring parking lots and free parking space information, and a gated recurrent neural model according to the representation vector of the parking lot it at the current time.