सीमा-शुल्क और केंद्रीय उत्पाद शुल्क का गठन विशाखापत्तनम में 06.04.1990 की अधिसूचना अधिसूचना संख्या.15 / 90-Cus (NT) दिनांक 06.04.1990 के प्रभाव से किया गया था। 7 जुलाई 1997 में विशाखापत्तनम में एक अलग आयुक्तालय का गठन अधिसूचना संख्या 27/97-सीयूएस (एनटी) दिनांक 07.07.1997 के माध्यम से किया गया था । विशाखापत्तनम कस्टम हाउस के अधिकार क्षेत्र में ग्रेटर विशाखापत्तनम नगर निगम, विशाखापत्तनम बंदरगाह, विशाखापत्तनम अंतर्राष्ट्रीय हवाई अड्डा, विशाखापत्तनम विशेष आर्थिक क्षेत्र, विशाखापत्तनम कंटेनर टर्मिनल लिमिटेड, कंटेनर फ्रेट स्टेशन [सीएफएस] और गंगवारम बंदरगाह शामिल हैं।