A parking space detection device and method thereof, wherein, firstly, store a plurality of border data relating to moved distance of a vehicle, and distance between vehicle and an obstacle for reverse transmission of ultrasonic waves; then determine if said border data satisfy evaluation conditions, such that it is in a first detecting parking space then obstacle state, or in a first detecting obstacle then parking space state. Wherein, in case that any of evaluation conditions is satisfied, start to calculate a first difference between each of said border data and their average, to determine if it is grater than a standard deviation; in case that answer is positive, fetch at least two data points, a first data point and a second data point, corresponding to border data, then calculate their difference to adjust weights of first data point and second data point, in obtaining a highly accurate parking space.