Segundo a história oral, um beato andarilho que cruzava a então fazenda Jatobá pediu auxílio a um vaqueiro para fincar uma cruz de madeira (aroeira) no alto de um morro, mandou que abrisse um buraco naquelas pedras e entregou a ele um cavador de madeira. O beato foi ao mato trazendo logo depois uma cruz de madeira. O vaqueiro não havia cavado nada. O religioso abaixou-se, traçou com o dedo um círculo na pedra, e com a mão toda, sacou um extrato da mesma, ficando aberto o buraco um tanto profundo e circular onde fincou a cruz, e disse ao vaqueiro que ali um dia aconteceriam maravilhas. Descendo o morro, e nas margens do rio São Nicolau, apontou um olho d’água que o vaqueiro não conhecia, apesar de tantos anos campeando naquela região, e finalizou dizendo que por aquelas águas, até milagres haveria de acontecer.
Ao voltar para casa e encontrar a filha adoentada, o vaqueiro foi até a nascente indicada pelo beato e fez com que a menina bebesse a água e tomasse banho na fonte, curando a menina instantaneamente, algo por volta da década de 1850.
Institucionalmente criada em 1991, o município de Santa Cruz dos Milagres tem cerca de 4.019 mil habitantes e recebe cerca de 25 mil romeiros em dia de festa, segundo informe da Arquidiocese de Teresina.