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; as for any parking lot i, performing the following processing respectively: determining local space correlation information of the parking lot i at a current time according to environment context features of the parking lot i and neighboring parking lots which are in the parking lot association graph and connected to the parking lot i through edges; determining time correlation information of the parking lot i at the current time according to the local space correlation information, and predicting free parking space information of the parking lot i at at least one future time step according to the time correlation information of the parking lot i at the current time.