Disclosed is a cleaning robot for creating a 3Dimensional (3D) obstacle map including information about a height of an object existing on an area to be cleaned, and cleaning the area to be cleaned based on the 3D obstacle map, and a method of controlling the cleaning robot. In accordance with an aspect of the present disclosure, there is provided. The cleaning robot includes a main body, a moving portion configured to move the main body, an obstacle sensor configured to sense a height of an obstacle, and a controller configured to create an obstacle map including information about the height of the obstacle.