The Catholic Church in Bosnia and Herzegovina is part of the worldwide Catholic Church under the spiritual leadership of the pope in Rome.
According to the latest census from 2013, there are 544,114 Catholics in Bosnia and Herzegovina, making 15.41% of the population.
Christianity arrived in Bosnia and Herzegovina during the first century AD. Saint Paul wrote in his Epistle to the Romans that he brought the Gospel of Christ to Illyria. Saint Jerome, a Doctor of the Church born in Stridon (modern-day Šuica, Bosnia and Herzegovina), also wrote that St. Paul preached in Illyria. It is believed that Christianity arrived with Paul's disciples or Paul himself.
After the Edict of Milan, Christianity spread rapidly. Christians and bishops from the area of present-day Bosnia and Herzegovina settled around two metropolitan seats, Salona and Sirmium. Several early Christian dioceses developed in the fourth, fifth and sixth century. Andrija, Bishop of Bistue (episcopus Bestoensis), was mentioned at synods in Salona in 530 and 533. Bishop Andrija probably had a seat in the Roman municipium Bistue Nova, near Zenica. The synod in Salona decided to create the new diocese of Bistue Vetus), separating it from the Diocese of Bistue Nova. Several dioceses also were established in the south at Martari (present-day Konjic), Sarsenterum, Delminium, Baloie and Lausinium.
With the collapse of the Western Roman Empire in 476 and with the ravaging and the settling of Avar and Slavic tribes, this church organization was completely destroyed.