This chapter explores an innovative approach to the mobility of People with Visual Impairment (PVI) by focusing on spatial cognition in the context of limited or absent vision. This approach, which we call “de-visualizing »” spatial perception, recognizes that while vision plays a significant role in spatial awareness, all senses contribute to our spatial behaviour and cognition, particularly as it relates to mobility. The challenges PVIs experience with mobility and spatial abilities stem not solely from vision loss per se, but rather from insufficient information access from non-visual sensing or inadequate spatial problem-solving abilities. This situation is further compounded by the lack of effective technological supports for spatial abilities acquisition and development as the ad hoc neuro-cognitive framework is still in its infancy. This chapter recalls the existing PVI mobility models/frameworks and human journey planning and proposes the requirements and recommendations for a new Mobility Assistive Device (MAD) design. It highlights a (tactile) map-based approach as mobility assistance to foster spatial learning via non-classic navigation strategies and cognitive map development. Finally, the chapter outlines a possible methodology for new MADs assessment.