During some battle or the other, the Roman emperor had a dream in which he saw a cross and "in hoc signo vinces". He won the battle, and the state accepted Christianity.

Something like that anyway. You'll also find the inscription on some Brazilian and, I think some English coins.

Dave