Pastor Cedric Miller spoke to his flock at Living Word Christian Fellowship Church in Neptune Township for 50 minutes on Sunday.
His sermon came days after the Asbury Park Press reported the 48-year-old testified in 2003 that he had a three-way sexual relationship with his wife and a male church assistant 10 years ago.
Miller apologized for what he said was a foolish transgression from his past. He offered to step down as senior minister if church leaders found him unfit to serve.
The pastor called on church leaders to delete their Facebook accounts, claiming the social network site could lead to infidelity.