This exploratory essay delves into the history and problems of cognitive map design. Cognitive-map design research has the goal of understanding cognition in order to improve the design and use of maps. This paper discusses the history of map design research and theoretical framework that has shaped it.