An autonomous parking apparatus includes: a detector that detects a space around a vehicle, and a processor that performs autonomous parking by generating local map data based on spatial information obtained through the detector and detecting an available parking space based on the local map data.