God gave the first promise of the coming savior in the garden after the fall. The promise is that a "seed" will come to destroy the serpent's work and that God would put enmity between His people and the serpent's. The birth of Jesus inaugurated the fulfillment of that promise and it will be consummated in the new creation.