Three cohorts of rats with extensive hippocampal lesions received multiple tests to examine the relationships between particular forms of associative learning and an influential account of hippocampal function (the cognitive map hypothesis). Hippocampal lesions spared both the ability to discriminate two different digging media and to discriminate two different room locations in a go/no-go task when each location was approached from a single direction. Hippocampal lesions had, however, differential effects on a more complex task (biconditional discrimination) where the correct response was signaled by the presence or absence of specific cues. For all biconditional tasks, digging in one medium (A) was rewarded in the presence of cue C, while digging in medium B was rewarded in the presences of cue D. Such biconditional tasks are “configural” as no individual cue or element predicts the solution (AC+, AD−, BD+, and BC−). When proximal context cues signaled the correct digging choice, biconditional learning was seemingly unaffected by hippocampal lesions. Severe deficits occurred, however, when the correct digging choice was signaled by distal room cues. Also, impaired was the ability to discriminate two locations when each location was approached from two directions. A task demand that predicted those tasks impaired by hippocampal damage was the need to combine specific cues with their relative spatial positions (“structural learning”). This ability makes it possible to distinguish the same cues set in different spatial arrays. Thus, the hippocampus appears necessary for configural discriminations involving structure, discriminations that potentially underlie the creation of cognitive maps. © 2013 The Authors. Hippocampus Published by Wiley Periodicals, Inc.