“In God We Trust” first appeared on paper money in 1957 on $1 Silver Certificates, and on all notes beginning with Series 1963.   The first $1 notes were issued in 1862 and had a portrait of Secretary of the Treasury Salmon P. Chase.