Tanga (mji)
Tanga insaemekana imeanzishwa na wafanyabiashara Waajemi katika karne ya 14 BK. Mji wa Tanga haikupata umuhimu kama mji wa jirani ya Mombasa. Tarihi ya Pate inasema ya kwamba kabla ya kuja kwa Wareno Pate iliwahi kutawala Lindi kwa muda fulani.
Bagamoyo (mji)
Bagamoyo iko kati ya miji ya kale kabisa ya Waswahili katika Tanzania. Magofu ya Kaole (msikiti na makaburi ya karne ya 13 BK) yako karibu na Bagamoyo yakionyesha umuhimu wa utamaduni wa Kiislamu katika eneo hili. Lakini hakuna uhakika kuhusu historia ya Bagamoyo ya kale isipokuwa ya kwamba mnamo karne ya 18 mji haukuwa muhimu. Wakazi walio wengi wakati ule walikuwa wavuwi na wakulima, palikuwa na biashara kiasi cha samaki na chumvi.