Era previamente un condado perteneciente al distrito de Tororo, pero a Butaleja le fue concedido el estado de distrito en junio de 2005.