Las Montañas de la Superstición (su nombre está inspirado en las leyendas de los indios Pima) han sido una fuente de misterio y leyenda desde tiempos remotos. La zona está salpicada de antiguas viviendas en los acantilados y cuevas, muchas de las cuales muestran signos de haber sido habitadas. No se sabe con certeza quiénes eran estas personas; algunos creen que eran indios Salado o Hohokam que poblaron esta parte de Arizona hace varios siglos. Más tarde, los pimas y los «apaches» (algunos de los cuales pueden haber sido yavapais) ocuparon partes de la región. Sin embargo, el nombre «apache» llegó a asociarse estrechamente con las Supersticiones, y las montañas se convirtieron en un bastión apache en el siglo XIX.
Durante la década de 1840, la familia Peralta del norte de México supuestamente desarrolló ricas minas de oro en las Supersticiones. Su última expedición para llevar oro a México tuvo lugar en 1848. Según la leyenda, el grupo fue emboscado por los apaches y todos murieron, excepto uno o dos miembros de la familia Peralta, que escaparon a México. Esta zona se conoce hoy como Massacre Grounds.
Se supone que otras personas conocían la ubicación de la mina o incluso la habían trabajado. Numerosos mapas han aparecido a lo largo de los años, sólo para perderse o extraviarse cuando las partes interesadas presionaron para obtener datos. Los hombres que afirmaron haber encontrado la mina de Peralta no pudieron volver a ella o se produjo algún desastre antes de que pudieran presentar una reclamación, todo ello contribuyendo a la tradición de una «mina perdida».
En la década de 1870 se dijo que Jacob Waltz, «el holandés» (en realidad un nativo de Alemania), había localizado la mina gracias a la ayuda de un descendiente de Peralta. Waltz y su socio, Jacob Weiser, trabajaron en la mina y supuestamente escondieron uno o más alijos de oro en las Supersticiones. La mayoría de las historias sitúan el oro en las proximidades de la Aguja de Weaver, un punto de referencia muy conocido. Weiser fue asesinado por los apaches o, según algunos, por el propio Waltz.
Con la salud deteriorada, Jacob Waltz se trasladó a Phoenix y murió unos veinte años después, en 1891. Supuestamente describió la ubicación de la mina a Julia Thomas, una vecina que lo cuidó antes de su muerte. Ni ella ni otras docenas de buscadores en los años siguientes fueron capaces de encontrar la «Mina del Holandés Perdido». Los buscadores posteriores se han encontrado a veces con juego sucio o incluso con la muerte, lo que ha contribuido a la superstición y la leyenda que rodean a estas montañas.
Existen muchas versiones de la historia de la «Mina del Holandés Perdido», y se han hecho varios libros y películas sobre el tema.