New information is rarely learned in isolation, instead most of what we experience can be incorporated into previous knowledge networks. However, most rodent laboratory tasks assume the animal to be naive with no previous experience influencing the results, which may be a factor contributing to the current crisis of translational failure when going from the basic lab to human research. Here, we developed a new spatial navigation task, training food locations in a large, gang-way maze the Hex Maze. Analysing both with and across session performance, we can show simple memory effects as well as multiple effects of previous knowledge accelerating both online learning as well as performance increases during offline periods. These effects are reminiscent of both Learning-Set and Schema, two different previous knowledge effects described previously in the literature.