In the hippocampus, place cells provide an allocentic representation of space. Moreover, place cells can also encode goal locations when allocentric navigation is required. Interneuron circuits are thought to shape the firing field of place cells and they may undergo plastic changes when new place representations are formed. We have trained animals to locate hidden food rewards on a cheeseboard maze. As a result of learning new place representations are formed that incorporated the location of the new goal locations associated with the rewards. Using cross-correlation analysis we have identified monosynaptically connected pyramidal interneuron pairs and estimated their connection weights by measuring spike transmission probability. We found that spatial learning on the cheeseboard maze was associated with a dynamic reconfiguration of interneuron circuits: the strength of the local input that interneurons received from pyramidal cells was altered during learning. As a result, many of them developed firing associations to the pyramidal assemblies representing the newly learned reward locations. Spatial learning thus engages circuit modification in the hippocampus that might assist in the segregation of competing pyramidal cell assembly patterns in space and time.