Diffusion of the orbits in a nonchaotic area-preserving map called a generalized triangle map (GTM) is numerically and analytically investigated. We provide accurate empirical evidence that the mean-squared displacement of the momentum for generic perturbation parameter settings increases sublinearly in time, and that the distribution of the momentum obeys a time-fractional diffusion equation. We show that the diffusion properties in the GTM do not follow any of the known stochastic processes generating sublinear diffusion since two seemingly incompatible features, non-Markovian yet stationary, coexist in the dynamics.