Disclosed are an apparatus of recognizing a position of a mobile robot using search based correlative matching and a method thereof. An apparatus of recognizing a position of a mobile robot includes two wide angle cameras which obtain one pair of stereo images on a region of interest including a vertical direction and a horizontal direction in accordance with movement of a mobile robot; and a position recognizing unit which extracts an edge from the received stereo image, forms a virtual space using at least one key frame selected based on the extracted edge, and estimates the current position using the edge size which is calculated for the formed space.