Agama Katolik tampaknya masuk ke Mauretania Caesariensis lebih lambat dibandingkan wilayah lain Afrika Utara Romawi, sehingga menghindari banyak kontroversi sebelumnya. Seperti kebanyakan keuskupan di sebelah barat Mauretania Caesariensis, Sufar tampaknya berkembang dari zaman kuno akhir hingga beberapa waktu setelah Konsili Nikea. Ada dua uskup Sufar yang disebutkan oleh sumber-sumber kuno, keduanya dari tahun 484. Hal ini menyebabkan J. Mesnage berhipotesis tentang keberadaan dua kota yang disebut Sufar.[3] Penafsiran alternatif adalah bahwa istilah Sufaritanus merupakan singkatan dari Sufasaritanus, dan dengan demikian salah satu uskup tersebut akan menjadi bagian dari keuskupan Sufasar. Keuskupan tersebut tampaknya telah berhenti berfungsi setelah penaklukan yang dilakukan oleh umat Muslim di Maghreb.
Sejak 1933, Sufar telah menjadi keuskupan tituler,[4] dengan uskup tituler saat ini adalah Robert P. Reed, yang pada tahun 2016 menggantikan Robert Francis Prevost, yang kemudian terpilih sebagai Paus Leo XIV pada tahun 2025.[1]