Tukuyu ni mji mdogo na makao makuu ya wilaya ya Rungwe katika mkoa wa Mbeya, Tanzania. Iko mita 1300 juu ya UB, karibu na mlima wa Rungwe ikitazama beseni la Ziwa Nyasa. Tukuyu ilianzishwa mnamo 1901 wakati wa ukoloni wa Kijerumani. Wajerumani waliwahi kuunda kituo cha kwanza pale Lumbila ya leo, kando ya Ziwa Nyasa wakakiita "Langenburg" kwa heshima ya kabaila na mwanasiasa Mjerumani. Langenburg iliendelea kuwa makao makuu ya Mkoa wa Langenburg lakini ilikuwa na matatizo machoni pa Wajerumani walioona tabianchi haifai kwao kiafya. Mwaka 1900 waliamua kuhamisha makao makuu sehemu iliyokuwa baridi zaidi na kujulikana kwa jina Tukuyu wakaiita "Neu Langenburg" ("Langenburg mpya"). Boma jipya lilijengwa mwaka 1901. Hadi leo jina la hoteli "Langiboss" linakumbusha jina la zamani. Neu Langenburg iliendelea kuwa mji mdogo; mnamo 1913 ilikuwa na maduka 10 na kituo cha polisi chenye askari 66. Neu Langenburg ilikuwa mji mkuu wa Mkoa wa Langenburg (takriban mikoa ya Mbeya na Songwe ya leo). Wakati wa Vita Kuu ya Kwanza ya Dunia Waingereza walivamia Afrika ya Mashariki ya Kijerumani kutoka Nyasaland (Malawi) na Wajerumani waliondoka mjini mwaka 1916;