Byen hører til under det katolske bispedømmet Gaborone, som er underordnet erkebispedømmet Pretoria. Bispedømmet, som siden 25. april 2009 har vært ledet av biskop Valentine Tsamma Seane, omfatter hele den sørlige delen av Botswana. I 2006 levde det 63 926 katolikker i dette bispedømmet, noe som utgjorde 6,4 % av den totale befolkningen på 1 003 645 innenfor området. De forrige biskopene var Urban Charles Joseph Murphy (1970–1981) og Boniface Tshosa Setlalekgosi (1981–2009). Domkirken i bispedømmet er Christ the King Cathedral.