Die nur fragmentarisch erhaltenen Historien Sallusts waren bisher ein Stiefkind der Forschung. Von diesem Werk existieren ca. 500 Bruchstücke, die teils in Handschriften, teils auf Papyri überliefert sind. Wie alle Geschichtswerke dieser Untergattung, deren erster bedeutender römischer Repräsentant Sallust ist, behandeln die Historien Zeitgeschichte. Im erhaltenen Teil werden die Ereignisse des Zeitraums von 78-67 v. Chr. beschrieben, eine Abfolge innenpolitischer Krisen, die letztlich zum Untergang der Republik und zur Etablierung des Prinzipats unter Augustus führten: Dazu gehören die Aufstände des Konsuls Lepidus in Italien und des Sertorius in Spanien sowie der noch berühmtere Sklavenaufstand unter der Führung des Spartacus. Sallust beschreibt diese Krisen und analysiert ihre Ursachen, welche er (in der für ihn typischen tief pessimistischen Sichtweise) im persönlichen und moralischen Bereich zu finden meint. Ferner erfährt der Leser vom erfolgreichen Kampf des Pompeius gegen die Piraten, welche im ersten Jahrhundert v. Chr. fast den gesamten Bereich des östlichen Mittelmeers unsicher machten, sowie vom Krieg gegen den König Mithridates von Pontos, einen der letzten hellenistischen Potentaten, dessen Reich die Römer eroberten.
