Keuskupan ini didirikan sebagai misi sui iuris Gambia sebagai pemekaran dari Vikariat Apostolik Senegambia pada 6 Mei1931. Pada 8 Maret1951, status wilayah ditingkatkan menjadi prefektur apostolik sekaligus mengalami perubahan nama menjadi Prefektur Apostolik Bathurst di Gambia. Wilayah ini kembali ditingkatkan menjadi keuskupan sehingga bernama Keuskupan Bathurst di Gambia pada 24 Juni1957. Seiring perubahan nama kota dari Bathurst menjadi Banjul pada 1973, wilayah ini mengalami perubahan nama menjadi Keuskupan Banjul sejak 9 Mei1974.