In the current study, we explored whether and to what extent different types of distraction affected cognitive maps of a campus environment. A total of 48 participants engaged in a visual search task across eight locations on our university campus. They were randomly assigned to four groups: search only (control), searching under auditory distraction, searching under executive working memory load, and searching under time pressure. Following the search, two memory tests were administered. The first memory test required participants to recall the searched targets (both absent and present) and their corresponding search locations (from one to eight). In the second memory test, participants were tasked with drawing a map of the campus, including all observed buildings, marking the locations of the searches and the path they walked. Results show tendencies that participants who searched under time pressure performed the worst on the drawing task, while participants who listened to a podcast while searching (auditory distraction) seemed to have the best mental representation of the campus afterwards. Furthermore, the more errors participants made in the search task, the less accurate the drawings of the campus were. There was also a relation to the first memory test: participants whose drawings were less accurate also remembered less of the locations of search targets. Overall, these results reinforce the importance of the interplay between distraction, attention, and memory.