Die Superstition Mountains (ihr Name geht auf Legenden der Pima-Indianer zurück) sind seit frühen Zeiten eine Quelle von Geheimnissen und Legenden. Das Gebiet ist übersät mit alten Felswohnungen und Höhlen, von denen viele Anzeichen einer früheren Besiedlung aufweisen. Es ist nicht sicher, wer diese Menschen waren; einige glauben, dass es sich um Salado oder Hohokam-Indianer handelte, die diesen Teil von Arizona vor mehreren Jahrhunderten bevölkerten. Später besetzten Pimas und „Apachen“ (von denen einige möglicherweise Yavapais waren) Teile der Region. Der Name „Apache“ wurde jedoch eng mit den Superstitions verbunden, und die Berge wurden in den 1800er Jahren zu einer Apachenhochburg.
In den 1840er Jahren soll die Familie Peralta aus Nordmexiko reiche Goldminen in den Superstitions erschlossen haben. Ihre letzte Expedition, um Gold nach Mexiko zu bringen, fand im Jahr 1848 statt. Der Legende nach wurde die große Gruppe von Apachen überfallen und alle wurden getötet, bis auf ein oder zwei Mitglieder der Familie Peralta, die nach Mexiko entkamen. Dieses Gebiet ist heute als Massacre Grounds bekannt.
Eine Reihe von anderen Personen soll den Standort der Mine gekannt oder sogar dort gearbeitet haben. Zahlreiche Karten sind im Laufe der Jahre aufgetaucht, nur um dann verloren zu gehen oder verlegt zu werden, wenn Interessenten nach Fakten drängten. Männer, die behaupteten, die Peralta-Mine gefunden zu haben, waren nicht in der Lage, dorthin zurückzukehren, oder es ereignete sich eine Katastrophe, bevor sie einen Anspruch anmelden konnten, was alles zu den Überlieferungen über eine „verlorene Mine“ beitrug.
In den 1870er Jahren soll Jacob Waltz, „der Holländer“ (eigentlich ein Deutscher), die Mine mit Hilfe eines Nachfahren von Peralta gefunden haben. Waltz und sein Partner, Jacob Weiser, bearbeiteten die Mine und versteckten angeblich einen oder mehrere Goldvorräte in den Superstitions. Die meisten Geschichten platzieren das Gold in der Nähe von Weaver’s Needle, einer bekannten Sehenswürdigkeit. Weiser wurde von Apachen getötet, oder, wie einige behaupten, von Waltz selbst.
Bei schwindender Gesundheit zog Jacob Waltz nach Phoenix und starb etwa zwanzig Jahre später im Jahr 1891. Angeblich beschrieb er Julia Thomas, einer Nachbarin, die sich vor seinem Tod um ihn kümmerte, den Standort der Mine. Weder sie noch Dutzende anderer Sucher in den folgenden Jahren waren in der Lage, die „Lost Dutchman’s Mine“ zu finden. Spätere Sucher wurden manchmal Opfer eines Verbrechens oder kamen sogar ums Leben, was zum Aberglauben und zur Legende beiträgt, die sich um diese Berge ranken.
Viele Versionen der „Lost Dutchman Mine“-Geschichte existieren, und mehrere Bücher und Filme wurden zu diesem Thema gemacht.