Conta-se que há muito tempo atrás duas crianças brincavam em uma goiabeira onde está hoje a Matriz de São Gonçalo do Rio das Pedras. Ao decorrer da brincadeira, as crianças encontraram uma imagem. Seus pais, ao verem aquela imagem, perceberam que era a de um santo. Como não existia nenhuma igreja no povoado, levaram-na em romaria para outro local mais perto, Milho Verde, onde havia uma capela. Mas o Santo pareceu nao ter gostado nada da ideia e voltou para o mesmo lugar embaixo da goiabeira. No outro dia, as crianças voltaram a encontrar a imagem no mesmo local. Apavorados, chamaram seu pais. Eles ficaram impressionados ao verem o santo no mesmo lugar de antes. Novamente reuniram-se em romaria e levaram a imagem ao Milho Verde. Em sua caminhada, os romeiros perceberam as pegadas pequenas que havia na estrada e que sugeriam serem do próprio santo. Percebendo o acontecido, decidiram respeitar a vontade do santo, trazendo-o de volta e construindo a igreja Matriz de São Gonçalo no local de sua aparição.