A Gatlinburg church has recovered its missing van that was used to transport children to services each week.