Sejak zaman kolonial Belanda BC dikenal dengan istilah douane,di Palembang disebut dengan Kantor Daerah Bea dan Tjukai (KDBT). Pada tahun 1970 kantor menempati gedung baru permanen berlantai dua dengan nama Kantor Inspektorat Direktorat Jenderal Bea dan Cukai. Setelah ada reorganisasi beralih nama menjadi Kantor Wilayah III Palembang terletak di arela Pelabuhan Boom Baru Palembang