There are relatively peaceful relations between Christians and Muslims in Libya. However, there are restrictions for Christian religious activity. It is prohibited to proselytize Muslims, even though a non-Muslim man must convert to Islam if he wants to marry a Muslim woman. Also, religious literature is restricted[citation needed].

This was one among a chain of many restructuring of several eparchies by Pope Shenouda III, while some of them were incorporated into the jurisdiction of others, especially those who were within an uncovered region or which were part of a Metropolis that became extinct, or by dividing large eparchies into smaller more manageable eparchies. This was also a part of the restructuring of the Church as a whole.

The Church of Santa Maria degli Angeli (Our Lady of the Angels) in the Old City - Medina of Tripoli was founded in 1645 and, with the permission of the Sultan of Constantinople, the Church of the Immaculate Conception was founded in Benghazi in 1858. Before World War II the number of Catholics increased in Libya due to Italian colonialism, but now the Catholic Cathedral of Tripoli (built in the 1930s) has been converted to a mosque.[9]

There are two Bishops, one in Tripoli (Bishop Giovanni Innocenzo Martinelli - serving the Italian community in the Church of San Francisco in Dhahra).[10] and one in Benghazi (Bishop Sylvester Carmel Magro - serving the Maltese community in the Church of the Immaculate Conception).[11]

There are Pentecostal worship groups in Libya in places like Tripoli and Misrata. These churches are primarily worship groups who gather together every Friday, led by Pentecostal pastors. Though these groups are not officially approved by the government of Libya, they practice their faith without any interference from the government[citation needed]. The following are the two known Pentecostal worship places: