Awali, wilaya hiyo ilijumuisha wilaya za Muheza, Mkinga na Tanga yenyewe. Asili ya jina la Tanga imetoka katika kisiwa cha Toten kinachopatikana katika jiji la Tanga kwenye mwambao wa Bahari ya Hindi, ...