Mutukula war als Grenzstadt im Uganda-Tansania-Krieg von Bedeutung. Als tansanische Truppen am 21. Januar 1979 erstmals die Grenze übertraten wurden die ugandischen Verteidiger schnell aus der Stadt vertrieben werden, nachdem eine tansanische Panzervorhut vor der Stadt aufgefahren war.