Der Schatz-Walzer (op. 418) ist eines der sechs Tanzmusikarrangements nach Melodien aus Johann Strauss´ Operette Der Zigeunerbaron, die am 24. Oktober 1885 im Theater an der Wien uraufgeführt worden war (Textbuch: Ignaz Schnitzer). Wie es die überlieferte autographe Partitur beweist, hatte Strauss diesen Walzer selbst arrangiert, was für die damals gepflogene Praxis im Tanzmusikgenre durchaus nicht selbstverständlich war.
Der Titel des Walzers leitet sich von jener Szene in der Operette her, in der Sándor Bárinkay im Gemäuer einer Turmruine eine alten Kriegsschatz der Türken entdeckt (2. Akt, Nr. 9 Terzett Saffi, Czipra, Bárinkay „Ha, seht es winkt, es blinkt, es klingt“). Mit der Melodie dieses Terzetts eröffnet Strauss den zweiten Walzer des Schatz-Walzers.
Bereits vor Erscheinen der gedruckten Orchesterstimmen spielt das von Bruder Eduard geleitete Strauss-Orchester aus handschriftlich angefertigtem Material, und Johann Strauss selbst dirigierte am 22. November 1885 bei einem Konzert seines Bruders im Großen Saal der Gesellschaft der Musikfreunde in Wien die Uraufführung des Schatz-Walzers.