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.

[1] Paved trunk road T13 from Segera to the Kenyan border passes through Muheza town.

[2] The town also has a station on the Tanga-Arusha Railway.