An apparatus and a method for tracing a parking-lot is provided that includes a controller configured to recognize at least one parking-lot from a previous image frame which photographed a surrounding of a vehicle and extract a template according to a type of a parking-lot line of the recognized parking-lot. In addition, the controller is configured to generate a template transformed based on a position information of the parking-lot and calculate similarity by comparing a template generated from a previous image frame with a parking-lot line recognized from a current image frame. A position of a parking-lot is determined according to the calculated similarity and the controller is configured to correct the template based on an information of a parking-lot line extracted from the determined position.