An apparatus and method for producing a map based on a hierarchical structure to produce a 3D high-precision map based on the hierarchical structure using a low-priced 2D laser scanner is provided. The apparatus and method produces the 3D high-precision map based on the hierarchical structure using the low-priced 2D laser scanner.