Die Österreichische Mediathek wurde 1959/60 als Österreichische Phonothek gegründet. Ihre Aufgabe war der Aufbau eines Archivs von Tondokumenten mit dem Fokus auf Österreich. Die neue Einrichtung gehörte dem Bundesministerium für Unterricht an. 1997 übernahm sie Bestände des 1945 gegründeten Österreichischen Instituts für den Wissenschaftlichen Film (ÖWF). 2001 erfolgte die Umbenennung in Österreichische Mediathek und die Umwandlung in eine Anstalt öffentlichen Rechts, die organisatorisch als Abteilung dem Technischen Museum Wien angegliedert ist. Die Provenienzforschung in der Österreichischen Mediathek ist vorläufig abgeschlossen, es konnte der Erwerb von Schallplatten aus dem Eigentum von Paul Herzfeld 2009 nachgewiesen werden. Diese waren Herzfeld 1942 entzogen und vom Phonogrammarchiv der Österreichischen Akademie der Wissenschaften erworben worden, von wo sie 1993 in den Bestand der Österreichischen Phonothek gelangten. 2012 wurden sie an die RechtsnachfolgerInnen nach Herzfeld restituiert.