Mark of Apollonias was a first-century priest who is traditionally identified as the cousin of Barnabas. While some scholars link him to John Mark, the Evangelist, other historical traditions, such as those from Hippolytus of Rome, suggest he was a distinct individual. He is recorded in the New Testament as a companion of Paul and Barnabas during their missionary journeys, eventually serving as a leader within the early apostolic church.