Although the relationship between stress intensity and memory function is generally believed to follow an inverted-U-shaped curve, strikingly this phenomenon has not been demonstrated under the same experimental conditions. We investigated this phenomenon for rats' performance in a hippocampus-dependent learning task, the radial arm water maze (RAWM). Variations in stress intensity were induced using different water temperatures (25°C, 19°C, and 16°C), which elicited increased plasma corticosterone levels. During spatial training over three consecutive days, an inverted-U shape was found, with animals trained at 19°C making fewer errors than animals trained at either higher (16°C) or lower (25°C) stress conditions. Interestingly, this function was already observed by the last trial of day 1 and maintained on the first day trial of day 2. A long-term recall probe test administered under equal temperature conditions (20°C) revealed differences in performance according to the animals' former training conditions; i.e., platform searching for rats trained at 25°C was less accurate than for rats trained at either 16°C or 19°C. In reversal learning, groups trained at both 19°C and 25°C showed better performance than the 16°C group. We also found an interaction between anxiety and exploration traits on how individuals were affected by stressors during spatial learning. In summary, our findings confirm, for the first time, the existence of an inverted-U-shape memory function according to stressor intensity during the early learning and memory phases in a hippocampus-dependent task, and indicate the existence of individual differences related to personality-like profiles for performance at either high or low stress conditions.