A stereoscopic map display system includes (a) a stereoscopic vision display unit for providing a stereoscopic vision by displaying a right-eye image and a left-eye image with parallax so as to be visually recognizable by the right eye and the left eye, respectively, (b) a map database storage unit for storing map data, and (c) a display control unit for providing the right-eye image and the left-eye image at least part of which has the parallax, to the stereoscopic vision display unit based on the map data. The map data stores feature data indicating a shape of a feature and a display-depth adjusted object indicating an object other than the feature and displayed by a display depth under a predetermined rule. The display control unit displays the display-depth adjusted object with the multi-staged display depths under a predetermined rule for an attribute or a display position thereof.