The couple exchanged vows Friday night at the Vizcaya Museum and Gardens, an estate on the waterfront of Biscayne Bay in Miami, the magazine reports.
Stapp's 7-year-old son, Jagger, served as the best man.
The 32-year-old singer founded the rock band Creed and won a Grammy Award in 2000 for the song "With Arms Wide Open." He struck out on his own last year with the solo album, "The Great Divide."
Nesheiwat is the director of public affairs for the Scott Stapp Foundation, which promotes healthy parent-child relationships.
The couple became engaged late last year, the singer's publicist, Dvora Vener Englefield, said last month.