Disclosed are an apparatus of recognizing a position of a mobile robot using edge based refinement 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 obtained stereo images, projects each seed in a key frame selected based on the extracted edge onto the stereo images, updates a status parameter indicating rotation and movement of an optical camera along a direction in which the calculated cost is increased in accordance with the projected seed, and estimates a current position using the updated result.