A parking control apparatus includes: a processor configured to generate an outline based on previously parked vehicles, to generate a target reference based on the outline, to select a parking spot for double-parking based on the target reference, and to perform double-parking control on the parking spot when there are no vacant parking spaces by searching for at least a parking space in a parking lot; and a storage configured to store data and algorithms driven by the processor.