A method of updating an HD map using heterogeneous sensor map matching and an apparatus for performing the same according to an exemplary embodiment of the present disclosure determine whether or not the HD map has changed using map matching based on sensed values of heterogeneous sensors, and in a case where the HD map has changed, update the HD map based on the sensed values of the heterogeneous sensors, thereby reducing the cost and time required for maintenance of the HD map.