Parmenas was one of the Seven Deacons. He is believed to have preached the gospel in Asia Minor. Parmenas suffered martyrdom in 98, under the persecution of Trajan.
Christian tradition identifies him as the Bishop of Soli. Some take this to be Soli, Cyprus, while others interpret it as Soli, Cilicia.