Localization and map building apparatus and method applicable to a mobile robot are provided. In an exemplary embodiment, a map building apparatus extracts a pattern of landmarks of the same kind and adjusts a landmark map using the extracted pattern when generating the landmark map for localization. Accordingly, since the landmark map is adjusted based on the pattern extracted on the basis of location information of each landmark, accuracy of localization and map building of the mobile robot can be improved.