Von 1858 bis 1885 war der Bischof von Charleston von der Congregatio de Propaganda Fide zudem mit der Betreuung der (wenigen) Katholiken auf den Bahamas betraut, da Charleston damals unter allen Häfen der US-Ostküste den häufigsten Schiffsverkehr mit den Bahamas unterhielt.[1] Nach dem Ende des Sezessionskrieges fiel es dem Bistum Charleston immer schwerer, die Seelsorge auf den Bahamas aufrechtzuerhalten. Infolgedessen übertrug Propaganda Fide 1885 diese Aufgabe dem Erzbischof von New York, da von dort ein regelmäßiger Linienverkehr nach Nassau eingerichtet worden war.[2]
Am 10. Februar 1962 wurde das Bistum Charleston dem Erzbistum Atlanta als Suffraganbistum unterstellt.