Het christendom is al sinds de Romeinse tijd aanwezig in Libië.
Met de opkomst van het Islamitisch Kalifaat in de 7e eeuw kwam christelijk Noord-Afrika onder islamitische heerschappij. Het christendom in Libië zou langzaam verdwijnen.
Begin 19de eeuw nam het aantal katholieken in Libië toe nadat het een Italiaanse kolonie was geworden. Na de onafhankelijkheid van Libië werden in 1969 veel Italiaanse katholieken uit het land verdreven door Moammar al-Qadhafi.