Check Out: 8 Rare Coins Worth Millions That Are Highly ... While it was introduced in 1918, the last $500 bill to hit the American money circulation circle happened in 1945, when it stopped ...