The New Testament, unlike the Old, records the death of relatively few people and almost never notes the location of their graves. The below information is therefore based on tradition recorded in a variety of sources.
Agabus
Agabus was a Jerusalem-based prophet who warned of a severe worldwide famine (Acts 11:27 - 28). Several years later, at the end of Paul's third missionary journey, he warned the apostle that arrest and persecution awaited him in Jerusalem (Acts 21:10 - 11). Roman Catholic tradition places his death and grave in Syrian Antioch.
Ananias and Sapphira
Ananias and Sapphira was a Christian couple in the early New Testament church. In Jerusalem, God struck both of them dead after they lied about money they donated (Acts 5). Their graves are located near the city.
Andrew
Both the 1911 Encyclopedia Britannica and the 1913 Catholic Encyclopedia place Andrew's martyrdom in the city of Patras located in the Roman province of Achaia. Foxe's, however, states his death via crucifixion occurred in Edessa.
Barnabas
Church tradition states Barnabas, an early church leader who worked with the Apostle Paul, died on the island of Cyprus.
James (the Greater)
The apostle known as James the Greater was the brother of the Apostle John. He became the first of the original apostles to be martyred when Herod Agrippa had him beheaded in Jerusalem (Acts 12:1 - 2). His everlasting memorial in the New Jerusalem will be a foundation stone made of Carnelian.
James (the Just)
James (the Just) was one of the physical half-brothers of Jesus Christ (Matthew 13:55). He supervised the Jerusalem Conference (Acts 15) and wrote the book of James. Tradition states he cruelly died by being beaten and stoned after Jewish religious leaders pushed him off a high area on Jerusalem's temple.
James (the Less)
James (the Less), so called to distinguish him from the other apostle named James, was the brother of fellow original disciples Judas (Lebbaeus) and Simon the Canaanite (Zealot). Foxe's states he perished in Jerusalem at the age of ninety-four when he was beaten and stoned by the Jews.
John (the Apostle)
A widely held tradition states the Apostle John spent his last days in Ephesus after being freed from the island of Patmos. When he died, he was the last living original apostle and may have been the only one of Jesus' original disciples to perish through natural causes. His grave is a well-known destination in Ephesus.
John the Baptist
John the Baptist was beheaded by Herod Antipas, early in 29 A.D., in Perea's fortress of Machaerus (Matthew 14:1 - 12). Tradition states his body was buried at Samaria. It is, however, unclear what happened to his head. It may have been simply buried near Machaerus or ultimately thrown away by Salome or her mother.
Judas (Lebbeus, Thaddeus)
The Apostle Judas (not Iscariot) is also referred to as Lebbeus (Matthew 10:3) or Thaddeus (Mark 3:18, Matthew 10:3). He is the brother of James (the Less) and Simon the Canaanite (Simon the Zealot).
One church tradition, stated in Foxe's Book of Martyrs, is that Judas was crucified in Edessa. Another tradition, however, is that he died in Armenia which at the time was controlled by the Parthian Empire.
Judas Iscariot
Judas Iscariot, after betraying Christ, committed suicide by "hanging" himself (possibly meaning he stabbed himself with a large knife, Matthew 27:5). His death, likely near Jerusalem's valley of Hinnom, was graphically described by Peter.
"Now then, this man (Judas) acquired a field with the reward of unrighteousness, and after falling headlong burst in the middle, and all his bowels gushed out" (Acts 1:18).
Lazarus
Catholic Church tradition places Lazarus' second physical death (see our article on Jesus' greatest miracle) in Constantinople.
Luke
A tradition, quoted in the 1911 Encyclopedia Britannica, states Luke died in the Roman province of Bithynia at the age of seventy-four. Foxe's, however, says he perished somewhere in Greece.
Mark (John Mark)
According to Foxe's, the gospel writer Mark died when he was dragged to pieces in Alexandria.
Mary (Jesus' mother)
Catholics believe Mary lived out her last days in Jerusalem and therefore venerate her grave they believe is near the city in the valley of Kidron. Our research shows, however, that she likely accompanied the Apostle John to Ephesus and died in the city.
Mary Magdalene
A Greek Orthodox Church tradition states Mary Magdalene lived her remaining days in Ephesus with Jesus' mother Mary and the Apostle John. After her death her bones remained in her grave until, again according to tradition, they were transferred to Constantinople in 886 A.D.
Matthew
Foxe's places Matthew's death in the Ethiopian city of Nadabah where tradition states he was martyred by a halberd (a shafted weapon with a cutting blade, beak and apical spike). The 1911 Encyclopedia Britannica, however, lists his death (and likely grave) within the Parthian kingdom's city of Mabog (Hierapolis in Latin). The city, whose modern name is Manbij, is located in the northern part of modern Syria near the Euphrates River.
Matthias
Matthias was chosen to replace Judas Iscariot as one of the twelve apostles (Acts 1:15 - 26). Tradition places his death in Jerusalem.
Nathanael (Bartholomew)
Nathanael, also known Biblically as Bartholomew (Matthew 10:3, Mark 3:18, Luke 6:14), is believed to have died and has his grave at Albanopolis in Armenia.
Parmenas
Parmenas was one of the first seven men the early New Testament church selected to be leaders (Acts 6:5). Church tradition places his death somewhere in Macedonia.
Paul
The Apostle Paul, in Rome, met his end by being beheaded. This method of execution was reserved for citizens of the Roman Empire convicted of capital crimes. Paul's grave is possibly located near Rome's Ostian Road where he is believed to have been martyred (IBSE article on Apostle Paul).
Peter
The traditional belief, which is dogmatically affirmed by the Catholic Church, is that Peter died in Rome during the reign of Nero. This belief is not universally held, however, as an argument can be made Peter may have died elsewhere such as Babylon (1Peter 5:13).
Additionally, the New Testament nowhere states that Peter was crucified upside-down. This belief is upheld by Catholics (and others) based on tradition and interpreting John 21:18 to signify how Peter would be martyred. Jesus' words to him that, "you shall stretch out your hands" (John 21:18), can also mean Peter's outstretched arms would be bound before he was led to be executed.
Philip (Apostle and Evangelist)
The Apostle Philip, according to tradition, was crucified in the city of Hierapolis possibly around the year 80 A.D. His excavated grave (tomb) exists in the city.
Philip (the Evangelist) and his four daughters (Acts 6:5, 21:8 - 9) are believed to have settled in Hierapolis sometime after leaving Caesarea (Book of Acts in Its Palestinian Setting, Chapter 3). It is possible Philip's grave is located near the city.
Silas
Tradition states that Silas, who worked closely with the Apostle Paul, died on the island of Crete at an advanced age.
Simon the Canaanite (Simon the Zealot)
Foxe's Book of Martyrs claims Simon was crucified somewhere in Britain after he had preached the gospel in Mauritania (located in northwest Africa).
Stephen
Stephen, one of the first seven leaders selected by the New Testament church (Acts 6:5), boldly preached the gospel in Jerusalem. His ability to confound Jews who argued against the truth led to his stoning as the first Christian martyr (Acts 7:54 - 60). His grave was likely placed in the Jerusalem area (8:2).
Thomas
Tradition states the Apostle Thomas was martyred in the city of Myalpore, located near Chennai (previously Madras) in India's Tamil Nadu State.
Timon
Timon was one of the first seven men the early New Testament church selected to be leaders (Acts 6:5). Foxe's Book of Martyrs states he suffered martyrdom at Philippi where his grave is likely located.
Timothy
Tradition places Timothy, who was Paul's best friend and fellow evangelist, in Ephesus before his death. He possibly suffered martyrdom during the reign of Roman Emperor Domitian.