In this paper, we present a new, simple and efficient calibration procedure that uses both the short and long-term behavior of the Heston model in a coherent fashion. Using a suitable Hull and White-type formula, we develop a methodology to obtain an approximation to the implied volatility. Using this approximation, we calibrate the full set of parameters of the Heston model. One of the reasons that makes our calibration for short times to maturity so accurate is that we take into account the term structure for large times to maturity: We may thus say that calibration is not "memoryless," in the sense that the option's behavior far away from maturity does influence calibration when the option gets close to expiration. Our results provide a way to perform a quick calibration of a closed-form approximation to vanilla option prices, which may then be used to price exotic derivatives. The methodology is simple, accurate, fast and it requires a minimal computational effort.