The Theme of Mylasa and Melanoudion was a Byzantine province (thema) in southwestern Asia Minor in the 12th and 13th centuries.