Abstract: A parking assist apparatus includes a first sensor for searching first parking spaces which are parkable and located outside a reference distance from a vehicle, a second sensor for searching a second parking space which is parkable and located inside the reference distance from the vehicle and obtaining parking state information of vehicles parked around the vehicle, and a controller for generating a parking slot map using the first parking spaces, the second parking space, and the parking state information and providing the generated parking slot map.