A method of controlling an autonomous vehicle may include receiving destination information before autonomous driving, providing parking space information corresponding to the destination information, receiving first parking selection information related to the parking space information, and performing the autonomous driving based on the destination information and the first parking selection information, and the autonomous driving includes movement of the autonomous vehicle to a first position corresponding to the destination information and the first parking selection information.