Sources close to the couple tell TMZ ... Faith Evans placed a call Tuesday around 6 PM to a local minister, named Joelle Righetti, asking if she was available to do a wedding at Trump Hotel.
Righetti refers to herself on her website as the "Gypsy Mobile Minister."
As we first reported ... the couple was spotted Tuesday outside a Vegas courthouse where they got a marriage license. A little less than five hours later -- around 10:30 PM -- the ceremony went down.
The ceremony was performed in the living room of their hotel suite with Faith and Stevie overlooking the Vegas strip. Sources close to the couple tell us they held hands and teared up while "Ave Maria" played on a portable speaker.
We're told the "Gypsy Minister" -- whose services cost a couple hundred bucks -- had no idea she was marrying off celebs. She even asked Faith Evans if she was a model or an actress. Faith politely said she's a singer ... to which the minister said, "Me too!"
Gotta love Vegas.
Evans and Stevie J had previously broken up in 2017 but had later reconciled, as noted by Extra. Prior to dating Stevie J, Evans was married to Notorious B.I.G. from 1994 to 1997 and to Todd Russaw from 1998 to 2011.
Faith Evans spoke out about her romance with Stevie J during an interview with The Breakfast Club in March 2017. Regarding how she and the Love & Hip Hop: Atlanta star had first started dating, Faith Evans said, "I don't know what made me even finally say okay, but he convinced me, I ain't even gonna lie."
She continued, "You know, I'm like, 'You know I'm not about all of the craziness. … If I'm going to be in a relationship, it's gotta be a serious one, you know?'"
She added, "He just really convinced me that he really wanted to be in a relationship and convinced me that there was no one else in his life."