The pastor of a Presbyterian church in Sandy said the church was first vandalized and then had their pride flag stolen within a span of two weeks.