Das Historische Archiv der Provinz Badajoz wurde am 11. März 1944 durch einen Ministerialerlass des damaligen Ministeriums für Volksbildung mit dem Ziel gegründet, die Hundertjahrfeier-Protokolle der Notare und andere Bestände zu sammeln, die nur von "provinzieller Bedeutung" sind. Seit ihrer Gründung ist sie der "Dirección General de Archivos y Bibliotecas" des Ministeriums für Nationale Bildung unterstellt, aus der später das Ministerium für Bildung, Kultur und Sport hervorging.

Die Reise des "Archivs" war lang und wechselvoll. Zunächst wurden die Archive in einem Raum des Provinzgerichts von Badajoz untergebracht, aber das Gebäude gehörte zum Rathaus von Badajoz und die Situation war immer noch sehr prekär, so dass die Provinzregierung von Badajoz 1945 Räumlichkeiten in ihrem eigenen Sitz in der Calle Felipe Checa zur Verfügung stellte, um die notariellen Archive zu archivieren, die im Bezirk Badajoz recht zahlreich und in Olivenza sehr spärlich waren.

Auch diese Räumlichkeiten reichten für die Bedürfnisse nicht aus, und 1959 wurde das Archiv aufgrund von Arbeiten zur Erweiterung der provinzialen Dienste in zwei Räume des "Instituto Provincial de Segunda Enseñanza" verlegt, in dem auch die öffentliche Bibliothek untergebracht war. Auch damit war das Problem nicht gelöst.

In einer Plenarsitzung des Provinzialrats von Badajoz wurde die Überlassung eines Lagerraums in einem Gebäude des Provinzkrankenhauses vereinbart, wohin die Dokumentensammlungen im Februar 1967 gebracht wurden und wo sie bis Dezember 1979 verblieben. Im Januar 1980 zog das "Archivo" in ein neues Gebäude in der Avenida de Europa um, das als Casa de Cultura gebaut wurde und bis heute sein Sitz ist. Obwohl die Organisation des Archivs in der Verantwortung der Autonomen Gemeinschaft Extremadura liegt, bleibt der Staat Eigentümer des Gebäudes und des Archivs.