Les Superstition Mountains (leur nom inspiré des légendes des Indiens Pima) sont une source de mystère et de légende depuis les premiers temps. La région est parsemée d’anciennes habitations dans les falaises et de grottes, dont beaucoup montrent des signes d’une ancienne habitation. On ne sait pas exactement qui étaient ces gens ; certains pensent qu’il s’agissait d’Indiens Salado ou Hohokam qui peuplaient cette partie de l’Arizona il y a plusieurs siècles. Plus tard, des Pimas et des « Apaches » (dont certains pourraient être des Yavapais) ont occupé certaines parties de la région. Cependant, le nom « Apache » est venu à être étroitement associé aux Superstitions, et les montagnes sont devenues un bastion apache dans les années 1800.
Durant les années 1840, la famille Peralta du nord du Mexique aurait développé une ou plusieurs riches mines d’or dans les Superstitions. Leur dernière expédition pour ramener de l’or au Mexique a eu lieu en 1848. Selon la légende, le grand groupe est tombé dans une embuscade tendue par des Apaches et tous ont été tués, à l’exception d’un ou deux membres de la famille Peralta qui se sont enfuis au Mexique. Cette zone est connue aujourd’hui sous le nom de Massacre Grounds.
Un certain nombre d’autres personnes étaient censées connaître l’emplacement de la mine ou même l’avoir exploitée. De nombreuses cartes ont fait surface au fil des ans, pour ensuite être perdues ou égarées lorsque les parties intéressées ont fait pression pour obtenir des faits. Les hommes qui prétendaient avoir trouvé la mine Peralta n’ont pas pu y retourner ou une catastrophe s’est produite avant qu’ils ne puissent déposer une réclamation, tout cela ajoutant au lore d’une « mine perdue ».
Dans les années 1870, Jacob Waltz, « le Hollandais » (en réalité originaire d’Allemagne), aurait localisé la mine grâce à l’aide d’un descendant de Peralta. Waltz et son partenaire, Jacob Weiser, ont travaillé dans la mine et auraient caché une ou plusieurs caches d’or dans les Superstitions. La plupart des histoires situent l’or dans les environs de Weaver’s Needle, un point de repère bien connu. Weiser a été tué par des Apaches, ou selon certains, par Waltz lui-même.
De santé fragile, Jacob Waltz s’installe à Phoenix et meurt une vingtaine d’années plus tard, en 1891. Il aurait décrit l’emplacement de la mine à Julia Thomas, une voisine qui s’est occupée de lui avant sa mort. Ni elle ni des dizaines d’autres chercheurs dans les années qui ont suivi n’ont pu trouver la « Lost Dutchman’s Mine ». Les chercheurs ultérieurs ont parfois rencontré un acte criminel ou même la mort, contribuant à la superstition et à la légende qui entourent ces montagnes.
Plusieurs versions de l’histoire de la « mine du Hollandais perdu » existent, et plusieurs livres et films ont été réalisés sur le sujet.
La mine du Hollandais perdu est un lieu de passage obligé pour les touristes.