Pastor Fowler of Victory Baptist Church told his lively congregation, "I am encouraged by the fact that were willing to come sit in the same church, same service, same time."
He said that the Sanders campaign contacted the church first about attending the service this particular Sunday, and so although Sanders arrived second, he spoke first.
Sanders also discussed criminal justice reform and educational and opportunity gaps.
Lewis then introduced Clinton, whom he called a "beloved sister." Clinton went on to deliver much more politically charged remarks than Sanders -- hitting her opponent for his focus on the "rigged" economy and "corrupt" political system.
"I am not a single issue candidate and this is not a single issue country. Because if we were going to achieve everything about banks and money and politics, would that end racism?" she said, as Sanders sat in front of her. "Would that make it automatically going to happen that people will be able to get the jobs they deserve, the housing the need, the education their children should have? ... We have work to do."
Clinton once again tied herself to President Obama.
"We have to be focused on doing everything we can to build on the progress that President Obama has made," she said.
The two candidates have both ramped up their campaign efforts in Nevada ahead of the caucus next week, and both campaigns are preparing for a much tighter race than originally expected. Clinton even cancelled an event in Florida on Monday, so she should stay in Nevada to campaign.