Das Regionale Medienzentrum (RMZ) wurde 2005 aus der Medienstelle Eisleben, der Medienstelle Hettstedt und der Kreis- und Fahrbibliothek des Landkreises Mansfelder Land gegründet und befindet sich seit dieser Zeit in der Geiststraße 2 in der Lutherstadt Eisleben. Seit dem Zusammenschluß der Kreise Mansfelder Land und Sangerhausen zum Landkreis Mansfeld-Südharz im Juli 2007 ist die Medienstelle Sangerhausen eine Zweigstelle des RMZ.

Die Gründung des RMZ ist Teil des Projektes "Lernende Regionen Südliches Sachsen-Anhalt" der Bundesinitiative:  "Lernende Regionen - Förderung von Netzwerken".