A man with a sword and Molotov cocktails attempted to set fire to a downtown Tulsa church building Wednesday afternoon, a spokesperson for the Bureau of Alcohol, Tobacco, Firearms and Explosives said.