O monumento do Cavaleiro Sem Fé representa um dos primeiros milagres ocorridos na cidade e encontra-se no bairro Jardim Paraíba.
Em meados do século 17, um cavaleiro de Cuiabá ao passar pela cidade de Aparecida, viu algumas pessoas rezando e começou a zombar, dizendo que toda aquela fé era uma bobagem.
Para provar o que estava dizendo, tentou entrar com o seu cavalo na igreja, mas para a sua surpresa, não conseguiu.
A pata do cavalo prendeu-se a escadaria e impediu que o desafio fosse cumprido.
O cavaleiro, então, arrependeu-se da atitude e virou mais um devoto da Mãe Aparecida.