This paper shows how an indoor mobile robot equipped with a laser sensor and an odometer computes its global map by associating landmarks found in the environment. The approach developed is based on the observation that humans and animals detects where they are in the surrounding by comparing their spatial relation to some known or recognized objects in the environments, i.e. landmarks. In this case, landmarks are defined as 2D surfaces detected in the robot’s surroundings. They are recognised if they are detected in two successive views. From a cognitive standpoint, this work is inspired by two assumptions about the world; (a) the world is relatively stable and (2) there is a significant overlap of spatial information between successive views. In the implementation, the global map is first initialised with the robot’s first view, and then updated each time landmarks are found at every two successive views. The difference here is, where most robot mapping work integrates everything they see in their update, this work takes advantage of updating only the landmarks before adding the nearby objects associated with them. By association, the map is built without error corrections and the final map produced is not metrically precise.