Catengue war mehrmals Schauplatz von Operationen im Angolanischen Bürgerkrieg (1975–2002) nach der Unabhängigkeit des Landes von Portugal. In der noch vor der Unabhängigkeit Angolas 1975 durchgeführten "Operation Carlota" erlitten die Truppen der späteren Regierungspartei MPLA hier 1975 eine Niederlage durch die eindringende Südafrikanische Armee.