In this work we study the non-Markovian behaviour of a qubit coupled to an environment in which the corresponding classical dynamics change from integrable to chaotic. We show that in the transition region, where the dynamics has both regular islands
and chaotic areas, the average non-Markovian behaviour is enhanced to values even larger than in the regular regime. This effect can be related to the non-Markovian behaviour as a function of the the initial state of the environment, where maxima are attained at the regions dividing separate areas in classical phase space, particularly at the borders between chaotic and regular regions. Moreover, we show that the fluctuations of the fidelity of the environment -- which determine the non-Markovianity measure -- give a precise image of the classical phase portrait.
