Revd Stephen Vincent was the cleric at St Giles in Newcastle-under-Lyme when he met the other woman in 2012.
The details of the case have come to light in The Mail on Sunday.
The 40-year-old father of three sent the women explicit texts before cheating on his wife just three days after being ordained as a priest.
Speaking to The Mail on Sunday he said he'd made the 'biggest mistake of my life'.
He added: "The first encounter wasn't in an alleyway. It was in an enclosed courtyard and was more of a fumble. The second time, she invited me to her house and we had consensual sex."