St. Justin:
...For Eve, being a virgin and undefiled, conceiving the word that was from the serpent, brought forth disobedience and death; but the Virgin Mary, taking faith and joy, when the Angel told her the good tidings, that the Spirit of the Lord should come upon her and the power of the Highest overshadow her, and therefore the Holy One that was born of her was Son of God, answered, 'Be it to me according to Thy word.'"
-Tryph. 100.
St.Cyril of Jerusalem (315-386)speaks for Palestine:
"Since through Eve, a virgin, came death, it behoved, that through a Virgin, or rather from a Virgin, should life appear; that, as the Serpent had deceived the one, so to the other Gabriel might bring good tidings."
-Cat. xii. 15.
St. Irenaeus
And so the knot of Eye's disobedience received its unloosing through the obedience of Mary; for what Eve, a virgin, bound by incredulity, that Mary, a virgin, unloosed by faith."
-Adv. Haer. iii. 22.34.
And again:-
"As Eve by the speech of an Angel was seduced, so as to flee God, transgressing His word, so also Mary received the good tidings by means of the Angel's speech, so as to bear God within her, being obedient to His word. And, though the one had disobeyed God, yet the other was drawn to obey God; that of the virgin Eve the Virgin Mary might become the advocate. And, as by a virgin the human race had been bound to death, by a virgin it is saved, the balance being preserved, a virgin's disobedience by a virgin's obedience."
-Ibid. v.19.
"Such is the rudimental view, as I have called it, which the Fathers have given us of Mary, as the Second Eve, the Mother of the living"
FROM THE WRITINGS OF JOHN HENRY NEWMAN