Public spaces, parks, walking, cycling, and transit paths in Malmö are designed to create an accessible and integrated city. In this study, three groups of first-year students were asked to draw their mental maps of Malmö to investigate how they perceive Malmö as a legible, conceivable, and connected city. The results reveal that these young residents have a clear picture of most public places and the predominant landmarks’ positions. Still, the links between many public places were unclear, not legible enough, or even negligible according to their drawings.