A vehicle parking assist apparatus acquires a camera image when the vehicle stops by a non-determined parking lot and acquires feature points of a ground of an entrance of the non-determined parking lot as non-compared entrance feature points from the camera image. The vehicle parking assist apparatus determines whether the non-determined parking lot is a registered parking lot by comparing information on the non-compared entrance feature points with registered entrance feature point information. The vehicle parking assist apparatus executes a parking assist control with using the currently-acquired parking lot information and the registered parking lot information when the vehicle parking assist apparatus determines that the non-determined parking lot is the registered parking lot.