坦桑尼亚的来往可追溯到唐代，当时中国已有到非洲东部的航道，船只从现在的巴士拉（当时称为「乌刺国」）开始向东南方航行，先后经过今天的巴林、阿曼和也门，再改向西南方，最后便可以抵达「三兰国」；经学者考证，「三兰国」可能是指坦桑尼亚的达累斯萨拉姆、坦噶尼喀或桑给巴尔，但也有可能是位于现今莫桑比克或索马里境内。有美国人宣称在坦桑尼亚发现唐朝或五代时出品的越窑青瓷，但这个说法遭到学者张炎宪的质疑。根据中国古代史书《宋史》的记载，一个名为「层檀国」的古国曾在北宋元丰年间派遣使节来华，向北宋朝廷赠送乳香、龙涎香、玻璃