"In God We Trust" first appeared in 1864 on a now-defunct two cent coin, the result, according to the U.S. Treasury, of a rise in religious sentiment during the Civil War.