Muheza (Mji wa Muheza, in Swahili) is a town and capital of Muheza District in the Tanga Region of Tanzania. In the Muheza district, the town covers five wards; Majengo ward to the east, Tanganyika ward to the north, Genge and Majengo ward to the east, and Kwemkabala ward to the west. Paved trunk road T13 from Segera to the Kenyan border passes through Muheza town. The town also has a station on the Tanga-Arusha Railway.