Das als "Historia Romana" („Römische Geschichte“) bezeichnete Werk, dessen Originaltitel nicht überliefert ist, besteht aus zwei Büchern, die Vinicius gewidmet sind. Es deckt die Zeit vom Ende des Trojanischen Kriegs bis zum Tod der Livia im Jahr 29 ab und stellt im Prinzip einen weltgeschichtlichen Abriss aus römischer Perspektive dar. Vom ersten Buch, das bis zur Zerstörung Karthagos 146 v. Chr. reicht, sind große Teile einschließlich des Anfangs verloren. Die spätere Geschichte, besonders die Zeit von Caesars Tod (44 v. Chr.) bis zum Tod des Augustus (14) wird weitaus ausführlicher behandelt. Kurze Notizen sind der griechischen und römischen Literatur gewidmet, in der jedoch Plautus, Horaz und Properz nicht erwähnt werden. Seine Chronologie ist nicht konsistent. Caesar, Augustus und Tiberius nehmen den größten Teil der "Historia" ein. Das Werk ist das einzige (wenngleich mit Lücken) erhaltene Beispiel für die römische Geschichtsschreibung in der Zeit zwischen Livius und Tacitus und ist trotz der panegyrischen Verherrlichung des Tiberius eine wichtige Quelle. Im zweiten Buch wird ein „gewaltiger Krieg“ ("immensum bellum") gegen germanische Stämme erwähnt.