A man was arrested over the weekend after police say he stabbed a South Florida pastor to death at a church in Miami-Dade County.