"I believe I touched him with what I said," Goncalves told ABC News.
"I really hope I planted a little seed in his heart," she said.
The Broward County Sheriff's office is searching for the man who has been described as a white male who stands 5' 9" talll, is in his 30s or 40s, and has a mustache. They say the long surveillance video and the clues he gave during it about where he went to church should help them track down the man.
Kayla Concepcion, spokesperson for the sherrif's office, said they were all surprised by the incident.
"It's completely unique, to say the least," she told ABCNews.com.
"Usually we would tell people that you just comply with whatever the demands of the robber are," Concepcion said. "This definitely turned out to work well for her."