In the course of acquiring knowledge about layouts and maps spatial information can undergo considerable changes and distortions, which systematically affect knowledge-based judgments of human observers. In the literature, these biases have been attributed to memory processes, such as memory encoding or retrieval. However, we present both theoretical reasons for, and first empirical evidence that at least some biases originate already in perception, that is, much earlier in the processing stream than commonly believed. Human subjects were presented with visual map-like layouts, in which objects were arranged to form two different spatial groups. When asked to estimate distances between object pairs and to verify statements about spatial relations, verification times, but not distance estimations, were affected by group membership: Relations between members of the same group were verified quicker than those between members of different groups, even if the Euclidian distance was the same...