A mobile robot and a method of controlling the mobile robot are disclosed. The method includes acquiring an image of an inside of a traveling zone. The method further includes performing a point-based feature point extraction by extracting a first feature point from the acquired image. The method also includes performing a block-based feature point extraction by dividing the acquired image into blocks having a predetermined size and extracting a second feature point from each of the divided block-unit images. The method also includes determining the current location by performing a point-based feature point matching using the first feature point and performing a block-based feature point using the second feature point. The method also includes storing the determined current location in association with the first feature point and the second feature point in a map.