St. Paul Ame Church in North Tulsa had been standing for nearly 40 years and it only took minutes to come down.