For the visually impaired (VI), walking is the most basic ability that allows them to live independent and meaningful lives as members of society. HCI communities have been conducted in an effort to support their walking experience. However, only a few of them have actually met the needs of the VI. Based on the concept of value-sensitive design, we conducted two interconnected case studies with a total of 28 participants. First, we conducted 12 semi-structured interviews to gain an in-depth understanding of the VI’s walking experience and then developed a mobile-based landmarking system with two different methods. In the second case study, we explored how they use the system to improve upon it in the future. This study not only presents a new landmarking system for the VI but also proposes a direction for developing a more meaningful system for them based on an in-depth understanding of their walking experience.