The fast-moving culprit climbed over the fence of the church, on W. 123rd St. near Lenox Ave., and spray-painted "God Is Gay" on both sides of the sign.